¿Por qué la entrada de una s-box es más larga que su salida?

Question

No entiendo de dónde vienen los bits extra Este artículo sobre cajas s.¿Por qué el s-box no recibe la misma cantidad de bits de entrada que de salida?

Answer 1

Así es como funcionan las s-boxes.Pueden ser m * n ==> entrada de m bits, salida de n bits.Por ejemplo, en el AES En S-box, el número de bits en la entrada es igual al número de bits en la salida.

En DES, m=6 yn=4.

La entrada se amplía de 32 a 48 bits en las primeras etapas de DES.Por lo tanto, se reduce nuevamente a 32 bits aplicando una ronda de sustitución de S-box.Por lo tanto, aquí no se pierde información.

El artículo de Wikipedia en sí mismo puede resultar un poco confuso.Hará que la gente piense que la información se pierde.Debería leer el artículo junto con los detalles de implementación de algún algoritmo de cifrado que utiliza s-boxes.

Answer 2

¿Qué bits adicionales?Van de 6 a 4.

EDITAR:¡Vaya!Soy un idiota.Esto es algo así como una tabla de multiplicar de segundo grado.Quitan los bits exteriores del bloque de 6 bits que se va a cifrar y dejan los 4 del medio.Al igual que una tabla para una operación aritmática, bajan por un lado y encuentran la secuencia de bits exterior, luego cruzan la parte superior y encuentran los del medio.Para responder a su pregunta, podría ingresar y emitir la misma cantidad de bits, pero este s-box simplemente está configurado para hacerlo de la manera que lo hace.Es arbitrario.