Calculadora de Cifrado ElGamal

Sobre esta calculadora

O criptosistema ElGamal, publicado por Taher Elgamal en 1985, é un esquema de cifrado de clave pública cuxa seguridade descansa no problema do logaritmo discreto nun grupo cíclico finito: dados un primo p e un xerador g, é computacionalmente difícil recuperar x a partir de y = g^x mod p. A xeración de claves escolle unha clave privada x e publica y = g^x mod p como clave pública; o cifrado extrae despois unha clave efémera aleatoria nova k para cada mensaxe e produce un par de texto cifrado (c₁, c₂) = (g^k mod p, m·y^k mod p), de modo que o mesmo texto claro nunca se cifra dúas veces co mesmo texto cifrado.

Esta calculadora percorre esa matemática paso a paso: introduce un primo pequeno p, un xerador g, a clave privada x, a clave efémera k e unha mensaxe enteira m, e obtén a clave pública e o par de texto cifrado resultante exactamente como o faría o algoritmo. Os estudantes de criptografía, os docentes de informática e os enxeñeiros de seguridade empregan exemplos de xoguete coma este para desenvolver a intuición sobre o cifrado asimétrico e sobre a base do logaritmo discreto que tamén sustenta o intercambio de claves de Diffie-Hellman e o esquema de sinatura DSA — as aplicacións reais usan primos de centos de díxitos, moi por riba da aritmética a man ou cunha calculadora.