Cómo describir el 'sesgo' de RC4 a personas que no son de tecnología

28

Estoy buscando la versión 'simple en inglés' de 'bias' como se usa en el contexto de la debilidad RC4.

Sé que RC4 genera una cadena de bits psuedorandom sobre, por ejemplo, el tráfico de http (s). Si cifras la mayoría de los datos con esto, hay poco cambio en lo que estás cifrando, y esto permite similitudes en tu salida. Por lo tanto, parte de las cuerdas se verán igual, e incluso pueden estar repitiendo lo que has visto antes.

¿Puedo usar 'similitudes en tu salida' o 'partes de cadenas que se repiten' como traducción para 'sesgo' en este contexto, o hay una mejor explicación?

    
pregunta spoorlezer 12.01.2015 - 17:40
fuente

1 respuesta

49

Creo que explicar la debilidad en RC4 a una audiencia no técnica sería muy similar a explicar el papel de la aleatoriedad en criptografía a una audiencia similar.

Digamos que quiero que mi ejército ataque al amanecer, así que cifro el mensaje "ataque al amanecer", genere un texto cifrado c_0 y lo envío a mi ejército, quien luego ataca a mi enemigo al amanecer. Genial.

La próxima semana, quiero atacar al amanecer otra vez. Así que uso una clave diferente y cifro mi mensaje "ataque al amanecer" de nuevo, para generar un texto cifrado c_1, que luego le dije a mi ejército. Imagina que hago esto n veces para producir n textos cifrados.

Si mi enemigo puede leer los mensajes que envío, buscará patrones ( sesgos ) en los mensajes que envío justo antes de que ataque mi ejército al amanecer. Si hay algo similar con todos estos mensajes (por ejemplo, todos comienzan con un carácter "?"), Mi enemigo podría adivinar que cualquier mensaje que comience con "?" Corresponde a "ataque al amanecer". Sin embargo, si no puedes encontrar ningún patrón en los textos cifrados, el enemigo no aprende nada sobre tu comunicación.

La debilidad de RC4 reside en el hecho de que el mismo mensaje cifrado con diferentes claves produce textos cifrados que tienen patrones comunes (sesgos estadísticos). Estos suelen ser mucho más sutiles que comenzar con el mismo personaje, pero el punto es el mismo.

    
respondido por el James Evans 12.01.2015 - 18:20
fuente

Lea otras preguntas en las etiquetas