Intercambio de claves Diffie-Hellman
¿Cómo pueden dos personas que nunca se han visto acordar una clave secreta mientras alguien escucha cada palabra que dicen? En 1976, Whitfield Diffie y Martin Hellman encontraron la respuesta que hoy protege casi todas las conexiones seguras de internet. Sigue a Alice y Bob por los cinco pasos, una vez como mezcla de pinturas y otra con números reales, y luego deja que ataque Eve, la espía: con números pequeños gana en un abrir y cerrar de ojos; con los tamaños que se usan en la práctica necesitaría más tiempo que la edad del universo. Pulsa Siguiente paso para seguir a Alice y Bob mientras acuerdan un secreto y Eve lee todo lo que se envían; Atrás retrocede un paso. Cada valor se muestra como pintura y como número. Los valores con candado nunca salen de su dueño. Elige a la derecha un primo mayor u otros secretos, o pulsa Nuevos secretos. En el último paso, Que ataque Eve hace que ella pruebe todos los exponentes hasta que uno encaje: fácil con primos pequeños, inútil con los de verdad.
Cómo funciona
- Pulsa Siguiente paso para seguir el intercambio: el acuerdo público, los secretos, los mensajes y el resultado compartido.
- Observa cada valor como pintura y como número, y mira cuáles se mantienen privados y cuáles puede leer Eve.
- En el último paso pulsa Que ataque Eve; después elige un primo mayor y mira lo rápido que se desvanecen sus posibilidades.
Cómo funciona el intercambio
Alice y Bob acuerdan primero en público un primo p y un número g. Después, cada uno elige un número secreto, a para Alice y b para Bob, y se lo guarda. Alice envía a Bob A = gᵃ mod p, y Bob envía a Alice B = gᵇ mod p. Por último, Alice calcula Bᵃ mod p y Bob calcula Aᵇ mod p. Ambos resultados son iguales a g elevado a a·b mod p, así que ahora comparten un número que nunca pasó por la línea. Eve, que vio p, g, A y B, no tiene ningún atajo así.
Por qué Eve está atascada
Calcular gᵃ mod p es rápido, incluso con números de cientos de cifras, gracias a los cuadrados sucesivos. Volver atrás, es decir, hallar el exponente a a partir del resultado, es el problema del logaritmo discreto, y no se conoce ningún método rápido para primos bien elegidos. Con los primos pequeños de esta demostración, Eve puede simplemente probar todos los exponentes; la aplicación cuenta sus intentos y estima cuánto tardaría una búsqueda completa. Cada bit adicional del primo duplica el trabajo, de modo que los primos de 2048 bits que se usan en internet dejan una búsqueda por fuerza bruta muy fuera de alcance. La versión con pintura recoge la misma idea: mezclar colores es fácil, pero separar una mezcla en sus colores es prácticamente imposible.
Preguntas frecuentes
¿Por qué funciona la analogía de la pintura?
Mezclar pintura es fácil y no se puede deshacer, igual que elevar g a una potencia mod p es fácil de hacer y difícil de deshacer. Alice y Bob añaden cada uno su color secreto a uno común e intercambian las mezclas; luego cada uno añade su propio color secreto a la mezcla recibida. Ambos terminan con el color común más los dos secretos, mientras que Eve solo ve las dos mezclas de dos colores y no puede separarlas. Aquí las pinturas se mezclan a partes iguales, así que el orden no importa, igual que (gᵃ)ᵇ = (gᵇ)ᵃ.
¿Qué es g y por qué debe ser una raíz primitiva?
g es un generador: sus potencias g¹, g², …, g^(p−1) mod p recorren todos los números de 1 a p − 1. Así, los valores públicos se reparten entre todas las posibilidades y Eve aprende de ellos lo menos posible. La aplicación elige para cada primo el menor de esos números, por ejemplo g = 5 para p = 23.
¿Diffie-Hellman cifra mis mensajes?
No. Solo acuerda un secreto compartido. Ese secreto se usa después como clave de un cifrado simétrico rápido como AES, que cifra los datos en sí. Toda conexión HTTPS funciona así: un intercambio de claves, normalmente con curvas elípticas, seguido de cifrado simétrico.
¿Puede Eve hacerse pasar por Bob?
Si el intercambio se usa solo, sí. Un intermediario podría realizar un intercambio con Alice y otro con Bob y reenviarlo todo. Los protocolos reales lo impiden haciendo que el servidor demuestre su identidad con una firma digital y un certificado, de modo que el intercambio queda autenticado.
¿Se envía algo a un servidor?
No. Todos los números, la mezcla de pinturas y el ataque de Eve se calculan en tu navegador, y tu configuración se queda en el almacenamiento local de este navegador.
¿Listo para probarlo?
Abre PictorX en tu navegador: sin instalación ni tarjeta de crédito para empezar.
Ir al editor