Scambio di chiavi Diffie-Hellman
Come possono due persone che non si sono mai incontrate accordarsi su una chiave segreta mentre qualcuno ascolta ogni loro parola? Nel 1976 Whitfield Diffie e Martin Hellman trovarono la risposta che oggi protegge quasi ogni connessione sicura su Internet. Segui Alice e Bob attraverso i cinque passi, una volta come mescolanza di colori e una volta con numeri veri, e poi lascia attaccare Eve, l'intercettatrice: con numeri piccoli vince in un batter d'occhio, con le dimensioni usate nella pratica le servirebbe più dell'età dell'universo. Premi Passo successivo per seguire Alice e Bob mentre si accordano su un segreto ed Eve legge tutto ciò che si inviano; Indietro torna indietro di un passo. Ogni valore è mostrato come colore e come numero. I valori con il lucchetto non lasciano mai il loro proprietario. Scegli a destra un primo più grande o altri segreti, oppure premi Nuovi segreti. All'ultimo passo, Fai attaccare Eve le fa provare ogni esponente finché uno non funziona: facile con primi piccoli, senza speranza con quelli reali.
Come funziona
- Premi Passo successivo per seguire lo scambio: l'accordo pubblico, i segreti, i messaggi e il risultato condiviso.
- Osserva ogni valore come colore e come numero, e guarda quali restano privati e quali Eve può leggere.
- All'ultimo passo premi Fai attaccare Eve, poi scegli un primo più grande e guarda quanto in fretta svaniscono le sue possibilità.
Come funziona lo scambio
Alice e Bob concordano prima in pubblico un numero primo p e un numero g. Poi ciascuno sceglie un numero segreto, a per Alice e b per Bob, e lo tiene per sé. Alice invia a Bob A = gᵃ mod p, e Bob invia ad Alice B = gᵇ mod p. Infine Alice calcola Bᵃ mod p e Bob calcola Aᵇ mod p. Entrambi i risultati sono uguali a g elevato a a·b mod p, quindi ora condividono un numero che non ha mai viaggiato sulla linea. Eve, che ha visto p, g, A e B, non dispone di una simile scorciatoia.
Perché Eve è bloccata
Calcolare gᵃ mod p è rapido, anche per numeri con centinaia di cifre, grazie ai quadrati ripetuti. Tornare indietro, cioè trovare l'esponente a dal risultato, è il problema del logaritmo discreto, e per primi ben scelti non si conosce alcun metodo veloce. Con i piccoli primi di questa demo Eve può semplicemente provare ogni esponente; l'app conta i suoi tentativi e stima quanto durerebbe una ricerca completa. Ogni bit in più del primo raddoppia il lavoro, così i primi a 2048 bit usati su Internet mettono una ricerca a forza bruta del tutto fuori portata. La versione con i colori coglie la stessa idea: mescolare i colori è facile, ma separare una miscela nei suoi colori è praticamente impossibile.
Domande frequenti
Perché l'analogia dei colori funziona?
Mescolare i colori è facile e non si può annullare, proprio come elevare g a una potenza mod p è facile da fare e difficile da invertire. Alice e Bob aggiungono ciascuno il proprio colore segreto a uno comune e si scambiano le miscele; poi ciascuno aggiunge il proprio colore segreto alla miscela ricevuta. Entrambi finiscono con il colore comune più entrambi i segreti, mentre Eve vede solo le due miscele di due colori e non può separarle. Qui i colori si mescolano in parti uguali, quindi l'ordine non conta, proprio come (gᵃ)ᵇ = (gᵇ)ᵃ.
Che cos'è g e perché deve essere una radice primitiva?
g è un generatore: le sue potenze g¹, g², …, g^(p−1) mod p percorrono tutti i numeri da 1 a p − 1. In questo modo i valori pubblici si distribuiscono su tutte le possibilità ed Eve ne ricava il meno possibile. L'app sceglie per ogni primo il più piccolo di questi numeri, per esempio g = 5 per p = 23.
Diffie-Hellman cifra i miei messaggi?
No. Serve solo ad accordarsi su un segreto condiviso. Quel segreto viene poi usato come chiave per un cifrario simmetrico veloce come AES, che cifra i dati veri e propri. Ogni connessione HTTPS funziona così: uno scambio di chiavi, di solito con curve ellittiche, seguito da cifratura simmetrica.
Eve può fingersi Bob?
Se lo scambio è usato da solo, sì. Un attaccante man in the middle potrebbe condurre uno scambio con Alice e un altro con Bob e inoltrare tutto. I protocolli reali lo impediscono facendo dimostrare al server la propria identità con una firma digitale e un certificato, così che lo scambio sia autenticato.
Viene inviato qualcosa a un server?
No. Tutti i numeri, la mescolanza dei colori e l'attacco di Eve vengono calcolati nel tuo browser, e le tue impostazioni restano nella memoria locale di questo browser.
Pronto a provarlo?
Apri PictorX nel tuo browser: nessuna installazione, nessuna carta di credito richiesta per iniziare.
Vai all'editor