Calcolatore della chiave Diffie-Hellman

Informazioni su questo calcolatore

Lo scambio di chiavi Diffie-Hellman permette a due parti di accordarsi su un segreto condiviso su un canale pubblico senza mai trasmettere il segreto stesso. Entrambe le parti concordano un modulo primo pubblico p e un generatore g; ciascuna sceglie una chiave privata (a e b) e calcola una chiave pubblica, A = g^a mod p e B = g^b mod p, che si scambiano apertamente. Ciascuna parte eleva poi la chiave pubblica dell'altra alla propria chiave privata: il segreto condiviso è s = B^a mod p = A^b mod p = g^(ab) mod p, e si arriva allo stesso numero senza che nessuna chiave privata attraversi mai la linea.

La sicurezza poggia sul problema del logaritmo discreto: calcolare a da g, p e A = g^a mod p è computazionalmente impraticabile per un numero primo p abbastanza grande, anche se calcolare A da a è facile. Gli studenti di informatica, gli ingegneri della sicurezza e chi implementa protocolli usano esempi con numeri piccoli come questo per verificare a mano come TLS, SSH e altri protocolli stabiliscano una chiave di sessione condivisa prima che venga inviato qualsiasi dato applicativo.