Alice et Bernard choisissent ensemble 2 chiffres P (qui doit etre une nombre premier) et Y (qui doit être inférieure a P) par une voix non sécurisé (téléphone ou par email par exemple)
Alice choisit un nombre secret nomme A
Bernard choisit un nombre secret nommé B
Alice applique cette formule : Y^A mod(P) = x
Bernard applique cette formule : Y^B mod (P) = z
Bernard et Alice s’échange leur résultat x et y par voix non sécurisée (téléphone ou email par exemple)

Vous pouvez donc avoir en votre possession Y, P, x et z…..

Alice réalise ce calcul : z^A mod (P) = C
Bernard réalise ce calcul : x^B mod(P) = C

C est donc la clef de cryptage…..
Bon courage a vous pour trouver la valeur de C 😉

Voici les prémisses de la clef public ……

Catégories : Divertissements

2 commentaires

bab · 16 août 2005 à 22 h 54 min

exemple simple : (facilement cassable)

Y =7
P =11
x =2
z = 4

C = ?????

bab · 16 août 2005 à 23 h 13 min

cette formule date des annee 1976, par DiffieHellmanMerkle

Les commentaires sont fermés.

Générateur de miniatures