Intercambio de claves Diffie-Hellman

[sdlbsso]

Hola, tengo este problema. y me dan un ejemplo:

Ejemplo
Alicia y Bob van a acordar una clave privada.
1. Definen p = 1999, y g = 33.
2. A elige a = 47, calcula 33^47 mod 1999 = 1343, y se lo envía a B
3. B elige b = 117, calcula 33^117 mod 1999 = 1991, y se lo envía a A
4. B recibe 1343 y calcula 1343^117 mod 1999 = 1506
5. A recibe 1991 y calcula 1991^47 mod 1999 = 1506
6. La clave secreta compartida por A y B será K = 1506

Entonces me dan los valores p, g, public_alice, private_bob.

Y en python tengo algo asi:


p=NRMERO_QUE_ME_DAN
g=2
public_alice=NUMERO_QUE_ME_DAN
private_bob=NUMERO_QUE_ME_DAN

k= pow(private_bob,public_alice,p)

Tengo que averiguar k a partir de esos datos
pero me parece que a partir de public_alice primero tengo que averiguar a, es asi?

[engel lex]

hace algunos años hice justo esto en python

https://foro.elhacker.net/buscador-t427548.0.html

[sdlbsso]

Hola engel, interesante info. Pero aca lo que tengo que hacer es calcular la clave secreta compartida.

[kub0x]

p=NRMERO_QUE_ME_DAN
g=2
public_alice=NUMERO_QUE_ME_DAN
private_bob=NUMERO_QUE_ME_DAN

k= pow(private_bob,public_alice,p)

Tengo que averiguar k a partir de esos datos
pero me parece que a partir de public_alice primero tengo que averiguar a, es asi?

Te dan la publica de Alice y la privada de Bob, así que no necesitas más. k = pub_A^priv_B mod p y ya estaría. Todo se basa en que Alice aplica una transformacion sobre la publica de Bob utilizando priv_A y obtiene lo mismo que Bob transformando la publica de Alice con priv_B. Esto es el principio de la criptografia asimmetrica conmutativa y Diffie-Hellman fue el primer esquema de este tipo.

[EdePC]

Saludos,

- Ya se me hacían conocidos esos Bob y Alice, primero del Proyecto Intypedia, luego del e-book de CrypTool, ahí está descrito el algoritmo y su uso, también debería de poder implementar con CrypTool ...

Libro CrypTool pág. 169 The Diffie-Hellman key exchange protocol
https://www.cryptool.org/en/ctp-documentation/ctbook
https://www.cryptool.org/images/ctp/documents/CT-Book-en.pdf

Intypedia Cap. 9, SSL Diffie-Hellman:
http://www.criptored.upm.es/intypedia/video.php?id=introduccion-ssl&lang=es