¿No se perderían los datos al asignar valores de 6 bits a valores de 4 bits en los S-Box de DES? Si es así, ¿cómo podemos revertirlo para que aparezca la salida correcta?
12
3
Esta es probablemente una pregunta muy interesante, pero trataría de hacerlo más autónomo para que pueda obtener una respuesta decente. Intenta proporcionar más información de fondo.
Dave Clarke
2
Si bien Sadeq tiene una respuesta, aún sería útil aclarar la pregunta. En primer lugar, ¿qué es un S-Box en DES?
Suresh Venkat
55
Un cifrado basado en Feistel divide la entrada en dos cadenas de bits de igual longitud y R (32 bits en DES) y luego aplica repetidamente la operación que Sadeq describe a continuación (en DES, se repite 16 veces). En DES, un S -box es una función de 6 bits a 4 bits que es un componente de la aplicación de F . Las cajas S tenían algunas propiedades estadísticas interesantes, cuyo propósito permaneció oscuro durante quince años. Muchas personas sospecharon que hicieron que DES fuera más fácil de romper. Finalmente, se descubrió que estas propiedades de las cajas S hacen que el DES sea resistente al criptoanálisis diferencial.
Peter Shor
3
@Suresh: los cifrados clásicos se dividen en dos tipos: cifrados de sustitución (como César) y cifrados de permutación (como transposición en columnas). Más tarde, se hizo evidente que ninguno de los dos tipos proporcionaba suficiente seguridad. Los cifrados de bloque modernos hacen uso de ambas transformaciones. En particular, tienen cajas P (= cajas de permutación) y cajas S (= cajas de sustitución).
MS Dousti
3
@Suresh: Estoy totalmente de acuerdo contigo. Si bien los S-Box son famosos por los criptógrafos, creo que el OP debe hacer la pregunta de manera que beneficie a todos, no a una pequeña porción de la comunidad.
MS Dousti