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

Respuestas a la pregunta(3)

Su respuesta a la pregunta