ensayo

http://www.ecured.cu/index.php/ElGamal
Definición
Es un algoritmo, procedimiento o esquema de cifrado basado en problemas matemáticos de logaritmos discretos. Usado en la criptografía asimétrica.ElGamal consta de tres componentes: el generador de claves, el algoritmo de cifrado, y el de descifrado. A continuación se describe el algoritmo utilizando el grupo multiplicativo de enteros módulo p.Historia
Fue descrito por Taher Elgamal en 1984 y se usa en software GNU Privacy Guard, versiones recientes de PGP, y otros sistemas criptográficos. Este algoritmo no está bajo ninguna patente loque lo hace de uso libre. Durante 1984 y 1985 ElGamal desarrolló un nuevo criptosistema de clave pública basado en la intratabilidad computacional del problema del logaritmo discreto. Aunquegeneralmente no se utiliza de forma directa, ya que la velocidad de cifrado y autenticación es inferior a la obtenida conRSA, y además las firmas producidas son más largas, el algoritmo de ElGamal es de granimportancia en el desarrollo del DSS (Digital Signature Standard), del NIST (National Institute of Standards and Technology) estadounidense. El criptosistema de ElGamal tiene una característicadeterminante 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.


ElGamal
Fue creado por T. ElGamal en1985.
Para este tipo de algoritmo se elige un número primo muy grande y dos números aleatorios menores. Se calcula y que resulta del modulo de uno de los dos números aleatorios elevado al otro y elnúmero primo. Esto serían las claves públicas y la cave privada sería uno de los números aleatorios.
Para realizar la firma se realiza el algoritmo de extensión de euclide y para verificarla se igualacon una expresión.
Con este algoritmo se puede realizar también la encriptación eligiendo un número aleatorio y realizando el algoritmo extendido de Euler.
Su seguridad reside en la utilización de...