 Autor
|
Tema: Intercambio de claves Diffie-Hellman (Leído 3,039 veces)
|
sdlbsso
 Desconectado
Mensajes: 2
|
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?
|
|
|
|
« Última modificación: 9 Septiembre 2019, 01:08 am por sdlbsso »
|
En línea
|
|
|
|
|
engel lex
|
|
|
|
|
|
En línea
|
El problema con la sociedad actualmente radica en que todos creen que tienen el derecho de tener una opinión, y que esa opinión sea validada por todos, cuando lo correcto es que todos tengan derecho a una opinión, siempre y cuando esa opinión pueda ser ignorada, cuestionada, e incluso ser sujeta a burla, particularmente cuando no tiene sentido alguno.
|
|
|
sdlbsso
Desconectado
Mensajes: 2
|
Hola engel, interesante info. Pero aca lo que tengo que hacer es calcular la clave secreta compartida.
|
|
|
|
|
En línea
|
|
|
|
kub0x
Enlightenment Seeker
Moderador
Desconectado
Mensajes: 1.486
S3C M4NI4C
|
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.
|
|
|
|
|
En línea
|
|
|
|
|
|
|
 |
