Calculadora de Cifrado ElGamal

Acerca de esta calculadora

El criptosistema ElGamal, publicado por Taher Elgamal en 1985, es un esquema de cifrado de clave pública cuya seguridad descansa en el problema del logaritmo discreto en un grupo cíclico finito: dados un primo p y un generador g, es computacionalmente difícil recuperar x a partir de y = g^x mod p. La generación de claves elige una clave privada x y publica y = g^x mod p como clave pública; el cifrado extrae después una clave efímera aleatoria k nueva para cada mensaje y produce un par de textos cifrados (c₁, c₂) = (g^k mod p, m·y^k mod p), de modo que el mismo texto en claro nunca se cifra dos veces como el mismo texto cifrado.

Esta calculadora recorre esa matemática paso a paso: se introducen un primo pequeño p, un generador g, una clave privada x, una clave efímera k y un mensaje entero m, y se obtienen la clave pública y el par de textos cifrados resultante exactamente como lo haría el algoritmo. Estudiantes de criptografía, docentes de informática e ingenieros de seguridad utilizan ejemplos de juguete como este para formar intuición sobre el cifrado asimétrico y sobre la base del logaritmo discreto que también sustenta el intercambio de claves Diffie-Hellman y el esquema de firma DSA; los despliegues reales emplean primos de cientos de dígitos, muy por encima de lo que se puede calcular a mano o con una calculadora.