Schimbul de chei Diffie-Hellman
Cum pot două persoane care nu s-au întâlnit niciodată să convină asupra unei chei secrete în timp ce cineva ascultă fiecare cuvânt pe care îl spun? În 1976, Whitfield Diffie și Martin Hellman au găsit răspunsul care protejează astăzi aproape fiecare conexiune securizată de pe internet. Urmăriți-i pe Alice și Bob prin cei cinci pași, o dată ca amestec de vopsele și o dată cu numere reale, apoi lăsați-o pe Eve, cea care trage cu urechea, să atace: cu numere mici câștigă cât ai clipi, cu dimensiunile folosite în practică i-ar trebui mai mult decât vârsta universului. Apasă „Pasul următor” ca să urmărești cum Alice și Bob convin asupra unui secret, în timp ce Eve citește tot ce trimit; „Înapoi” revine cu un pas. Fiecare valoare apare ca vopsea și ca număr. Valorile blocate nu își părăsesc niciodată proprietarul. Alege în dreapta un număr prim mai mare sau alte secrete ori apasă „Secrete noi”. La ultimul pas, „Lasă-o pe Eve să atace” o pune să încerce fiecare exponent până când unul se potrivește: ușor pentru numere prime mici, fără speranță pentru cele reale.
Cum funcționează
- Apăsați „Pasul următor” pentru a urmări schimbul: acordul public, secretele, mesajele și rezultatul comun.
- Priviți fiecare valoare ca vopsea și ca număr și vedeți care rămân private și pe care le poate citi Eve.
- La ultimul pas apăsați „Lasă-o pe Eve să atace”, apoi alegeți un număr prim mai mare și vedeți cât de repede îi dispar șansele.
Cum funcționează schimbul
Alice și Bob convin mai întâi în public asupra unui număr prim p și a unui număr g. Apoi fiecare alege un număr secret, a pentru Alice și b pentru Bob, și îl păstrează pentru sine. Alice îi trimite lui Bob A = gᵃ mod p, iar Bob îi trimite lui Alice B = gᵇ mod p. În final, Alice calculează Bᵃ mod p, iar Bob calculează Aᵇ mod p. Ambele rezultate sunt egale cu g la puterea a·b mod p, așa că acum au în comun un număr care nu a trecut niciodată prin canal. Eve, care a văzut p, g, A și B, nu are o astfel de scurtătură.
De ce Eve se împotmolește
Calculul lui gᵃ mod p este rapid, chiar și pentru numere cu sute de cifre, datorită ridicării repetate la pătrat. Drumul înapoi, adică găsirea exponentului a din rezultat, este problema logaritmului discret, iar pentru numere prime bine alese nu se cunoaște nicio metodă rapidă. Pentru numerele prime mici din această demonstrație, Eve poate pur și simplu să încerce fiecare exponent; aplicația îi numără încercările și estimează cât ar dura o căutare completă. Fiecare bit în plus al numărului prim dublează munca, așa că numerele prime de 2048 de biți folosite pe internet pun o căutare prin forță brută cu mult în afara oricărei posibilități. Versiunea cu vopsele surprinde aceeași idee: amestecarea culorilor este ușoară, dar separarea unui amestec înapoi în culorile sale este practic imposibilă.
Întrebări frecvente
De ce funcționează analogia cu vopselele?
Amestecarea vopselelor este ușoară și nu poate fi anulată, la fel cum ridicarea lui g la o putere mod p este ușor de făcut și greu de inversat. Alice și Bob adaugă fiecare culoarea sa secretă la una comună și își schimbă amestecurile; apoi fiecare adaugă propria culoare secretă la amestecul primit. Amândoi ajung la culoarea comună plus ambele secrete, în timp ce Eve vede doar cele două amestecuri de câte două culori și nu le poate separa. Aici vopselele se amestecă în părți egale, deci ordinea nu contează, la fel cum (gᵃ)ᵇ = (gᵇ)ᵃ.
Ce este g și de ce trebuie să fie o rădăcină primitivă?
g este un generator: puterile sale g¹, g², …, g^(p−1) mod p trec prin fiecare număr de la 1 la p − 1. Astfel, valorile publice se răspândesc peste toate posibilitățile, iar Eve află din ele cât mai puțin. Aplicația alege pentru fiecare număr prim cel mai mic astfel de număr, de exemplu g = 5 pentru p = 23.
Îmi criptează Diffie-Hellman mesajele?
Nu. Metoda doar stabilește un secret comun. Acel secret este apoi folosit drept cheie pentru un cifru simetric rapid, cum ar fi AES, care criptează datele propriu-zise. Fiecare conexiune HTTPS funcționează așa: un schimb de chei, de obicei cu curbe eliptice, urmat de criptare simetrică.
Se poate Eve da drept Bob?
Doar cu schimbul în sine, da. Un atacator interpus (man in the middle) ar putea desfășura un schimb cu Alice și altul cu Bob și ar putea retransmite totul. Protocoalele reale previn acest lucru: serverul își dovedește identitatea cu o semnătură digitală și un certificat, astfel încât schimbul este autentificat.
Se trimite ceva către un server?
Nu. Toate numerele, amestecarea vopselelor și atacul lui Eve sunt calculate în browserul dumneavoastră, iar setările dumneavoastră rămân în stocarea locală a acestui browser.
Ești gata să încerci?
Deschide PictorX în browser – fără instalare și fără card de credit.
Mergi la editor