Universidad Politécnica de Querétaro Redes Industriales

Cifrado ElGamal

Durante 1984 y 1985 ElGamal desarrolló

un nuevo criptosistema de clave pública
basado en la intratabilidad computacional
del problema del logaritmo discreto.
Aunque generalmente no se utiliza de
forma directa, ya que la velocidad de
cifrado y autenticación es inferior a la
obtenida con RSA, y además las firmas
producidas son más largas, el algoritmo
de ElGamal es de gran importancia en el
desarrollo del DSS (Digital Signature
Standard), del NIST (National Institute of
Standards and Technology)
estadounidense. El criptosistema de
ElGamal tiene una característica
determinante que lo distingue del resto de
sistemas de clave pública: en el cifrado se
utiliza aparte de la clave pública del
receptor, la clave privada del emisor.

REFERENCIAS

https://access.redhat.com/documentation/es-
es/red_hat_enterprise_linux/6/html/security_g
uide/apas02s06

https://www.ecured.cu/ElGamal

Luis Enrique Mentado Olvera M-122 T1-2