Método de generación de claves más seguro Diffie-Hellman
Anteriormente hablamos sobre el tema de la distribución de claves. Este mundo es muy peligroso. Si escuchas accidentalmente la línea de comunicación, ¿cómo podemos pasar la clave sobre esta línea insegura?
Aquí presentamos el algoritmo de intercambio de claves Diffie-Hellman. Este algoritmo es un algoritmo inventado por Whitfield Diffie y Martin Hellman en 1976.
A través de este algoritmo, las dos partes solo necesitan intercambiar información común para generar una clave compartida. ¿Es asombroso?
Veamos los pasos específicos:
La figura anterior es el algoritmo de intercambio de claves Diffie-Hellman. Si x quiere enviar un mensaje a y, si se utiliza el algoritmo anterior, entonces se requieren los siguientes pasos:
- Genere dos números primos compartidos G y P, y comparta estos dos números en x e y.
P es un número primo muy grande, y G es el generador de P (la potencia del generador está en correspondencia uno a uno con los números en 1 ~ P-1).
Estos dos números G y P no necesitan mantenerse en secreto. No importa si es robado.
- x genera un número aleatorio A, que solo puede ser conocido por x. A es un entero de 1 a P-2.
- y genera un número aleatorio B, que solo puede ser conocido por y. B es un entero de 1 a P-2.
- x envía el resultado de G A mod P a y, el resultado no es confidencial
- y envía el resultado de G B mod P a x, el resultado no es confidencial
- x Utilice el resultado del paso 5 y el número aleatorio A para calcular la clave compartida final (G B mod P) A mod P = G A * B mod P
- y y un número aleatorio utilizando los resultados de la etapa B 4 para calcular la clave compartida final (G A MOD P) B MOD P G = A * B mod p
Podemos ver que las claves finales calculadas por 6 y 7 son las mismas.
A continuación, discutimos la seguridad del algoritmo Diffie-Hellman:
En este algoritmo, las variables expuestas al exterior son P, G, G A mod P y G B mod P.
Es muy difícil generar el mod P G A * B final basado en estas cuatro variables .
Este problema implica el problema del logaritmo discreto, y es muy difícil de resolver. Por lo tanto, podemos creer que el algoritmo Diffie-Hellman es muy seguro.
Para obtener más información, visite http://www.flydean.com/diffie-hellman/