Ejercicio con las cajas S del algoritmo DES (clase 7)

Subido el 28/12/17

Si la salida de las cajas S (Scs) de la primera vuelta del DES es Scs = AF327B13, se pide:
a) Calcula la entrada (en binario) a cada una de las 8 cajas S (desde S1 a S8) a partir de
esa salida AF327B13, suponiendo que casualmente ha coincidido que en cada una de
las 8 cajas se ha activado siempre la fila 0.
b) En una sola vuelta del DES, ¿cuántas combinaciones posibles de entrada (sólo el
número) darían esta salida AF327B13?
c) ¿Cuáles serían todas esas combinaciones posibles? Indica para cada caja S las filas y
columnas correspondientes.

SOLUCIÓN:

Apartado a)
Scs = AF327B13 = 1010 1111 0011 0010 0111 1011 0001 0011
Salida caja S1 = A = 1010 = 10 Si Fila = 0 => Columna = 9 Entrada caja S1 = 0 1001 0
Salida caja S2 = F = 1111 = 15 Si Fila = 0 => Columna = 0 Entrada caja S2 = 0 0000 0
Salida caja S3 = 3 = 0011 = 3 Si Fila = 0 => Columna = 5 Entrada caja S3 = 0 0101 0
Salida caja S4 = 2 = 0010 = 2 Si Fila = 0 => Columna = 9 Entrada caja S4 = 0 1001 0
Salida caja S5 = 7 = 0111 = 7 Si Fila = 0 => Columna = 4 Entrada caja S5 = 0 0100 0
Salida caja S6 = B = 1011 = 11 Si Fila = 0 => Columna = 15 Entrada caja S6 = 0 1111 0
Salida caja S7 = 1 = 0001 = 1 Si Fila = 0 => Columna = 15 Entrada caja S7 = 0 1111 0
Salida caja S8 = 3 = 0011 = 3 Si Fila = 0 => Columna = 10 Entrada caja S8 = 0 1010 0

Apartado b)
Como hay cuatro entradas posibles para cada salida de las cajas S, existirán 4^8 posibles
combinaciones, es decir 65.536 combinaciones en cada vuelta del DES.

Apartado c)
Las cuatro combinaciones de cada caja Si que entregarían el valor indicado de AF327B13 serán
las siguientes (F = fila; C = columna):
Caja S1 = A = 1010 = 10 => (F0, C9); (F1, C8); (F2, C13); (F3, C12)
Caja S2 = F = 1111 = 15 => (F0, C0); (F1, C4); (F2, C15); (F3, C5)
Caja S3 = 3 = 0011 = 3 => (F0, C5); (F1, C4); (F2, C6); (F3, C11)
Caja S4 = 2 = 0010 = 2 => (F0, C9); (F1, C10); (F2, C13); (F3, C14)
Caja S5 = 7 = 0111 = 7 => (F0, C4); (F1, C5); (F2, C6); (F3, C3)
Caja S6 = B = 1011 = 11 => (F0, C15); (F1, C13); (F2, C14); (F3, C8)
Caja S7 = 1 = 0001 = 1 => (F0, C15); (F1, C6); (F2, C0); (F3, C4)
Caja S8 = 3 = 0011 = 3 => (F0, C10); (F1, C5); (F2, C13); (F3, C12)