Calculadora de xifratge ElGamal

Sobre aquesta calculadora

El criptosistema ElGamal, publicat per Taher Elgamal el 1985, és un esquema de xifratge de clau pública la seguretat del qual es basa en el problema del logaritme discret en un grup cíclic finit — donats un primer p i un generador g, és computacionalment difícil recuperar x a partir de y = g^x mod p. La generació de claus tria una clau privada x i publica y = g^x mod p com a clau pública; el xifratge extreu després una clau efímera aleatòria nova k per a cada missatge i produeix un parell de text xifrat (c₁, c₂) = (g^k mod p, m·y^k mod p), de manera que el mateix text en clar no es xifra mai dues vegades al mateix text xifrat.

Aquesta calculadora recorre aquestes matemàtiques pas a pas: introdueix un primer p petit, un generador g, una clau privada x, una clau efímera k i un missatge enter m, i en deriva la clau pública i el parell de text xifrat resultant exactament com ho faria l'algorisme. Els estudiants de criptografia, els professors d'informàtica i els enginyers de seguretat utilitzen exemples de joguina com aquest per formar-se la intuïció sobre el xifratge asimètric i sobre la base del logaritme discret que també fonamenta l'intercanvi de claus Diffie-Hellman i l'esquema de signatura DSA — els desplegaments reals utilitzen primers de centenars de xifres, molt més enllà de l'aritmètica a mà o amb calculadora.