Cifrado El Gamal

---

En criptografía , el sistema de cifrado ElGamal es un algoritmo de cifrado de clave asimétrica para criptografía de clave pública que se basa en el intercambio de claves Diffie-Hellman . Fue descrito por Taher Elgamal en 1985. ^{[1] El} cifrado ElGamal se usa en el software gratuito GNU Privacy Guard , versiones recientes de PGP y otros criptosistemas . El Algoritmo de Firma Digital (DSA) es una variante del esquema de firma de ElGamal , que no debe confundirse con el cifrado de ElGamal.

El cifrado de ElGamal se puede definir sobre cualquier grupo cíclico , como un grupo multiplicativo de números enteros módulo  n . Su seguridad depende de la dificultad de un determinado problema relacionado con el cálculo de logaritmos discretos .${\ estilo de visualización G}$${\ estilo de visualización G}$

El cifrado de ElGamal consta de tres componentes: el generador de claves, el algoritmo de cifrado y el algoritmo de descifrado.

Una segunda parte, Bob, cifra un mensaje para Alice con su clave pública de la siguiente manera:${\ estilo de visualización M}$${\displaystyle (G,q,g,h)}$

Tenga en cuenta que si uno conoce tanto el texto cifrado como el texto sin formato , puede encontrar fácilmente el secreto compartido , ya que . Por lo tanto, se genera una nueva y, por lo tanto, una nueva para cada mensaje para mejorar la seguridad. Por este motivo, también se denomina clave efímera .${\displaystyle (c_{1},c_{2})}$${\displaystyle m}$${\displaystyle s}$${\displaystyle c_{2}\cdot m^{-1}=s}$${\displaystyle y}$${\displaystyle s}$${\displaystyle y}$

Alice descifra un texto cifrado con su clave privada de la siguiente manera:${\displaystyle (c_{1},c_{2})}$${\displaystyle x}$

---