Temas

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?