En el intercambio de claves Diffie-Hellman
El libro que estoy leyendo, explica el algoritmo de la siguiente manera:
2 personas piensan en 2 números públicos "n y g" que ambos conocen.2 personas piensan en 2 números privados de "x" y "y" que mantienen en secreto.El intercambio sucede como se ilustra
Reuní el siguiente código de Python para ver cómo funciona esto y ... no funciona. Por favor, ayúdame a entender lo que me falta:
#!/usr/bin/python
n=22 # publicly known
g=42 # publicly known
x=13 # only Alice knows this
y=53 # only Bob knows this
aliceSends = (g**x)%n
bobComputes = aliceSends**y
bobSends = (g**y)%n
aliceComputes = bobSends**x
print "Alice sends ", aliceSends
print "Bob computes ", bobComputes
print "Bob sends ", bobSends
print "Alice computes ", aliceComputes
print "In theory both should have ", (g**(x*y))%n
---
Alice sends 14
Bob computes 5556302616191343498765890791686005349041729624255239232159744
Bob sends 14
Alice computes 793714773254144
In theory both should have 16