Protocolul Diffie-Hellman pentru Gustări
Problema: Alice și Bob sunt într-o întâlnire. Amândoi vor să afle dacă celălalt are Chipsuri de Cartof, astfel încât să poată coordona în secret o pauză de gustare reciprocă FĂRĂ ca managerul lor, Eve, să afle și să se invite singură.
Soluția Cryptografică (Versiunea Gustării):
1. Parametrii Publici (Regulile Gustărilor):
· Toată lumea este de acord cu un număr mare, prim de foame, p = 11.
· Toată lumea este de acord cu o gustare de bază, g = 2 (umilul Băț de Pretzel).
2. Ingrediente Secrete:
· Alice își alege în secret condimentul privat, a = 4 (Sriracha).
· Bob își alege în secret condimentul privat, b = 7 (Condimentul „Totul” pentru Bagel).
3. Schimb Public (Discuția din Bucătăria Biroului):
· Alice amestecă gustarea de bază (Pretzel) cu condimentul său secret (Sriracha) și lasă rezultatul pe tejghea:
A = g^a mod p → 2^4 mod 11 = 16 mod 11 = 5.
Ea anunță: "Mă simt la un nivel de foame de '5'."
· Bob face același lucru cu condimentul său:
B = g^b mod p → 2^7 mod 11 = 128 mod 11 = 7.
El anunță: "Da, mă aflu la un '7' eu însumi."
4. Derivarea Secretului Comun (Pactul Gustării):
· Alice ia numărul public al lui Bob (7) și îl amestecă cu Sriracha ei privată (4):
S = B^a mod p → 7^4 mod 11 = 2401 mod 11 = 9.
· Bob ia numărul public al lui Alice (5) și îl amestecă cu Condimentul său privat (7):
S = A^b mod p → 5^7 mod 11 = 78125 mod 11 = 9.
Eureka! Amândoi ajung independent la același nivel de foame secret împărtășit: 9.
Rezultatul: Alice și Bob acum împărtășesc un Index Secret de Gustări de 9. Ei schimbă o privire înțeleaptă. La 3 PM, se ridică simultan, merg la automatul de băuturi și amândoi cumpără aceeași pungă obscură de chipsuri „Nacho Picant #9”, îndeplinind pactul lor criptat.
Eve (Managerul), care a ascultat tot timpul, a auzit doar 5 și 7. Fără Condimentele Secrete (a & b), ea nu poate calcula 9. Ea crede că sunt ciudat în sincronizare în ceea ce privește hidratarea. Ea pierde alergarea pentru gustări.