On vérifie l'échange de clés Diffie-Hellman avec de petits nombres. Soit p = 23 et g = 5 ; A choisit la valeur secrète a = 6 et B la valeur secrète b = 15. A envoie A = g^a mod p et B envoie B = g^b mod p. Quel secret partagé les deux obtiennent-ils ?

Réponse : A. 2

A = 5^6 mod 23 = 15 625 mod 23 = 8 et B = 5^15 mod 23 = 19. À partir de la valeur de B, A calcule B^a = 19^6 mod 23 = 2, et à partir de celle de A, B calcule A^b = 8^15 mod 23 = 2 : tous deux obtiennent la même valeur, 2. C'est parce que les deux sont égaux à g^(ab) = 5^90 mod 23. Un attaquant qui écoute ne voit que p, g, A = 8 et B = 19, et pour en tirer 2, il doit trouver a ou b.