Título: Intercambio de claves Diffie-Hellman Publicado por: sdlbsso en 9 Septiembre 2019, 00:59 am 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? Título: Re: Intercambio de claves Diffie-Hellman Publicado por: engel lex en 9 Septiembre 2019, 01:45 am hace algunos años hice justo esto en python
https://foro.elhacker.net/buscador-t427548.0.html (https://foro.elhacker.net/buscador-t427548.0.html) Título: Re: Intercambio de claves Diffie-Hellman Publicado por: sdlbsso en 9 Septiembre 2019, 01:59 am Hola engel, interesante info. Pero aca lo que tengo que hacer es calcular la clave secreta compartida.
Título: Re: Intercambio de claves Diffie-Hellman Publicado por: kub0x en 10 Septiembre 2019, 15:14 pm 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. Título: Re: Intercambio de claves Diffie-Hellman Publicado por: EdePC en 10 Septiembre 2019, 18:28 pm 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 |