Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cifrado Elgamal
Cifrado Elgamal
pública Elgamal
Codificación de ElGamal
Para codificar el mensaje m se escoge primero un número aleatorio k
primo relativo con (n-1), que también será mantenido en secreto.
Calculamos:
a = pk (mod n)
b = ykm (mod n)
El par (a, b) es el texto cifrado, de doble longitud que el texto original.
Generación de claves:
Descifrado:
1. A utiliza su clave privada, a, para calcular
a (v)a (mod. p) en G y su inverso p – 1 – a (mod. p)