¿Cómo funciona el ataque en el ataque central en el doble DES?

1

Tengo problemas para entender el encuentro en el ataque central y cómo funciona en el doble DES.

Entiendo que en un solo DES, la longitud de la clave es 2 ^ 56, pero ¿por qué al usar el doble DES es 2 ^ 57? ¿Alguien puede explicarlo en términos simples, por favor?

    
pregunta tobyapp 08.05.2016 - 14:12
fuente

2 respuestas

4

Hay un concepto de fuerza clave efectiva / real. Para la DES doble, la fuerza efectiva de la llave es 2 ^ 57, aunque la DES doble usa las teclas 2 ^ 112. El siguiente ejemplo lo dejará claro.

Suponga que usted es un criptoanalista que tiene acceso al texto simple y al texto cifrado. Tu objetivo es recuperar la clave secreta. Supongamos AAA (texto sin formato) - > XXX (después del primer cifrado) - > ZZZ (después del segundo cifrado).

Empieza con AAA y prueba todas las combinaciones 2 ^ 56 para la clave secreta mediante el cifrado de AAA. Esto le dará una gran lista de valores posibles para XXX. A continuación, toma ZZZ y prueba todas las combinaciones 2 ^ 56 para la clave secreta descifrando ZZZ. Esto le dará una gran lista de valores posibles para XXX.

La cantidad de esfuerzo que has puesto en 2 ^ 56 + 2 ^ 56 = 2 ^ 57.

Ahora realice una búsqueda simple entre las dos listas para encontrar un valor coincidente. Tan pronto como vea un valor XXX coincidente en ambas listas, habrá descubierto la clave secreta. Así que esto significa que con el esfuerzo de 2 ^ 57 claves has roto el cifrado.

    
respondido por el Punit Mohatta 08.05.2016 - 14:31
fuente
2

La recuperación de la clave para el doble DES toma tres pasos. Dado el texto plano y el texto cifrado, usted hace lo siguiente:

  1. Cifre el texto plano con todas las 2 ^ 56 claves posibles y anote los resultados
  2. Descifre el texto cifrado con todas las 2 ^ 56 claves posibles y anote los resultados
  3. Comprueba dónde están los mismos resultados. Esa es tu clave.

Tenga en cuenta que todo lo que tuvo que hacer para recuperar la clave fue usar DES 2 * 2 ^ 56 veces, lo que hace 2 ^ 57.

    
respondido por el fr00tyl00p 08.05.2016 - 15:09
fuente

Lea otras preguntas en las etiquetas