¿Almohadillas infinitas de una vez, fuerza bruta almohadillas múltiples?

Question

¿Almohadillas infinitas de una vez, fuerza bruta almohadillas múltiples?

#1 de Xander (5 votos)

4

Basado en mi entendimiento, usando la misma clave para cifrar Dos textos sin formato completamente aleatorios al usar un cifrado otp seguirán siendo perfectamente secretos. Esto se basa en las respuestas en este pregunta .

Las respuestas a esas preguntas también dicen que usar esos datos no podría ser utilizado para cifrar más mensajes. Mi entendimiento es que si los mensajes se han transmitido de forma segura usando Cifrado de pad 2 veces. Esto debería ser igual a entregarlos en una ubicación física.

Lo que me pregunto es ¿por qué no poder enviar nuevos blocs de una vez? Si el mensaje es perfectamente seguro, un enemigo no podría determinar cuales son los secretos ¿Cómo utilizarías la fuerza bruta para descifrar los mensajes, ya que guardan un secreto perfecto?

key-management encryption key-exchange one-time-pad

pregunta 5hammer 08.01.2016 - 21:56

fuente

1 respuesta

Lea otras preguntas en las etiquetas key-management encryption key-exchange one-time-pad

¿Por qué es tan difícil eliminar Malware? ¿Existe un riesgo de seguridad al usar una clave simétrica tanto para el cifrado como para HMACing?

score 5 · Answer 1

En pocas palabras, es exactamente lo mismo que una almohadilla dos veces con un paso adicional.

Entonces, como saben, el problema con la reutilización de una sola vez es que pierde información.

Si ciframos m₁ y m₂ con pad₁, eso nos da:

m₁ xor pad₁ = c₁ y m₂ xor pad₁ = c₂

Entonces, si capturamos c₁ y c₂, entonces podemos:

c₁ xor c₂ para obtener m₁ xor m₂

Sin embargo, si reutilizamos pad₁ para transmitir pad₂, y luego use pad₂ para cifrar m ₂, obtenemos lo siguiente:

m₁ xor pad₁ = c₁
pad₂ xor pad₁ = c₂
m₂ xor pad₂ = c₃

Así que ahora, siempre que capture c₁, c₂, y c₃, puedo hacer lo siguiente:

c₁ xor c₂ = m₁ xor pad₂

Lo que efectivamente me da el texto cifrado que tendría si hubiera usado pad₂ en m ₁ directamente. Así que ahora tengo efectivamente los textos cifrados para:

m₁ xor pad₂ y m₂ xor pad₂

Que cuando xor'ed luego me da:

m₁ xor m₂

Voila.