Calcolatore di crittografia ElGamal

Informazioni su questo calcolatore

Il crittosistema ElGamal, pubblicato da Taher Elgamal nel 1985, è uno schema di cifratura a chiave pubblica la cui sicurezza poggia sul problema del logaritmo discreto in un gruppo ciclico finito: dati un numero primo p e un generatore g, è computazionalmente difficile ricavare x da y = g^x mod p. La generazione delle chiavi sceglie una chiave privata x e pubblica y = g^x mod p come chiave pubblica; la cifratura poi estrae una nuova chiave effimera casuale k per ogni messaggio e produce una coppia di testo cifrato (c₁, c₂) = (g^k mod p, m·y^k mod p), così lo stesso testo in chiaro non viene mai cifrato due volte nello stesso testo cifrato.

Questo calcolatore percorre quel calcolo passo per passo: inserisci un piccolo numero primo p, un generatore g, una chiave privata x, una chiave effimera k e un messaggio intero m, e ricava la chiave pubblica e la coppia di testo cifrato risultante esattamente come farebbe l'algoritmo. Gli studenti di crittografia, i docenti di informatica e gli ingegneri della sicurezza usano esempi in miniatura come questo per costruire l'intuizione sulla cifratura asimmetrica e sulla base del logaritmo discreto che sta alla radice anche dello scambio di chiavi Diffie-Hellman e dello schema di firma DSA; le implementazioni reali usano numeri primi di centinaia di cifre, ben oltre l'aritmetica a mano o con calcolatrice.