Criptografía ElGamal: seguridad de clave pública en logaritmos discretos

Ideas Creado

تعمية الجمل: التشفير بمفتاح عمومي على اللوغاريتمات المتقطعة

Un criptosistema de clave pública y un esquema de firma digital propuestos por el criptógrafo egipcio-estadounidense Taher Elgamal en su artículo de 1985 'Un criptosistema de clave pública y un esquema de firma basado en logaritmos discretos': construido sobre el intercambio de claves Diffie-Hellman en un grupo cíclico, su seguridad se basa en la dificultad del problema del logaritmo discreto, con una nueva clave efímera para cada mensaje; su esquema de firma se convirtió en la base del Algoritmo de Firma Digital (DSA) adoptado por el NIST, y el cifrado se utiliza en GNU Privacy Guard y versiones recientes de PGP 1 2.

Profundidad

De un vistazo

Era
La era contemporánea
Región
Egypt & Nile · Americas & Oceania

MathematicsEngineering and technologyScience in Muslim societies today

Datos rápidos

Ámbito
Tecnología moderna
Tipo
Algoritmo
Primera atestación
1985 d. C. · 1405 H (derivado)
Época
Siglo XX
Dónde
California
Atribución
Original

Quién lo hizo

La afirmación y su base

He alone is credited with the encryption system and the signature scheme that carry his name; both built on the pre-existing Diffie-Hellman exchange, so the documented creation is the two schemes, not the logarithm problem itself {cite:wikipedia-elgamal-encryption-en} {cite:wikipedia-taher-elgamal-en}.

The recorded encryption article names him as the system's 1985 describer, and the biography lists the paper's title and venue — IEEE Transactions on Information Theory vol. 31 no. 4 ⁦(July 1985, pp. 469-472)⁩ — and records that the signature scheme underlies the NIST-standard DSA.

Fuentes: Wikipedia Taher Elgamal En · Wikipedia Elgamal Encryption En · Elgamal Public Key Cryptosystem 1985

Antes de él

  • The Diffie-Hellman key exchange ⁦(1976)⁩
  • The discrete logarithm problem in cyclic groups

Construido sobre él

  • The Digital Signature Algorithm ⁦(DSA)⁩ and the Digital Signature Standard
  • GNU Privacy Guard and recent PGP versions
  • The SSL and TLS protocols and HTTPS browsing

Cómo funciona

Cadena de relaciones de registros

Resumen

ElGamal es el sistema de criptosistema de clave pública y firma digital que Taher Elgamal, un criptógrafo egipcio-estadounidense, propuso en un único artículo de 1985. Basado en el intercambio Diffie-Hellman y en la dureza de los logaritmos discretos, el cifrado sigue funcionando dentro de GnuPG y PGP, mientras que el esquema de firma se convirtió en el antecesor del Algoritmo de Firma Digital del gobierno estadounidense — y su creador impulsó entonces SSL, el candado de la web 1 2.

Qué es

Un par de esquemas matemáticos: un sistema de cifrado de clave pública en el que cualquiera puede sellar un mensaje a una clave pública que solo abre el titular de la clave privada, y un esquema de firmas que demuestra el origen del mensaje. La seguridad se basa en el problema del logaritmo discreto — fácil de calcular en una sola dirección, inviable de revertir en un grupo cíclico bien elegido 1.

El mundo que tenía delante

El intercambio de claves de Diffie y Hellman en 1976 había abierto la criptografía de clave pública, y RSA le siguió; pero el campo aún necesitaba una segunda familia de esquemas — cifrado y firmas — basados en la dureza de logaritmo discreto dentro de grupos cíclicos 1.

La historia

Elgamal estudió ingeniería eléctrica en la Universidad de El Cairo, luego obtuvo su doctorado en Stanford en 1984 bajo la tutela del propio Martin Hellman — un padre de la criptografía de clave pública — antes de incorporarse a HP Labs. En julio de 1985, IEEE Transactions on Information Theory publicó su artículo de cuatro páginas proponiendo ambos esquemas. Una década después, como científico jefe de Netscape, impulsó el protocolo SSL que se convirtió en la base de TLS y HTTPS — lo que le valió el título de "padre del SSL", el premio vitalicio RSA en 2009, el Premio Marconi en 2019 y la elección para la Academia Nacional de Ingeniería en 2022 2.

El(los) creador(es)

Taher Elgamal ⁦(born 1955)⁩ is the sole author of the founding paper and the documented inventor: both schemes carry his name, and the encryption article records him as the system's describer in 1985 2 1.

Cómo funciona

Tres fases: Alice publica una clave pública formada por un grupo, un generador y un valor que oculta su exponente secreto; Bob elige una nueva clave efímera para cada mensaje, obtiene un secreto compartido y enmascara el mensaje con ella; La clave privada de Alice recupera el mismo secreto y elimina la máscara. El nuevo efímero cada vez es lo que mantiene seguros los antiguos textos cifrados 1.

La propagación

El cifrado sigue presente en GNU Privacy Guard y en las versiones recientes de PGP; la variante del esquema de firma fue adoptada por NIST como Algoritmo y Estándar de Firma Digital — y el SSL de su creador en Netscape se convirtió en el antecesor del TLS que asegura la navegación diaria 1 2.

Sobre qué se construyó

El intercambio de claves Diffie-Hellman de 1976 — ElGamal realiza primero ese intercambio y luego utiliza el secreto compartido como un pad de uso único — y las matemáticas de los grupos cíclicos y el problema del logaritmo discreto 1.

Lo que se construyó sobre ello

La DSA y el Estándar de Firma Digital firmaron documentos gubernamentales y de software durante décadas; las firmas de curva elíptica son nietos de la misma línea; y toda la infraestructura de clave pública del correo cifrado lleva su lógica 2 1.

Impacto en la vida diaria

Cada vez que el software inicia sesión por sí mismo, el correo se encripta o un navegador demuestra la identidad de un sitio, la maquinaria de la familia ElGamal-Diffie-Hellman está en acción — infraestructura invisible para la comunicación privada 1 2.

Cómo cambió la historia

Le dio a la criptografía una segunda gran familia de claves públicas y a la firma digital su forma estándar; con SSL, su creador también impulsó la generación de protocolos que hizo posible el comercio electrónico 2 1.

¿Quién lo inventó?

Sin oposición: el artículo es de autor único, ambos esquemas llevan el nombre ElGamal, y no existe ningún reclamante rival en las fuentes 1 2.

Hoy

Todavía implementado en derivados de GnuPG y PGP y antecesor de los estándares modernos de firma; su creador, por su parte, sigue siendo uno de los criptógrafos vivos más condecorados 1 2.

Ejemplos supervivientes

El propio artículo de 1985 — IEEE Transactions on Information Theory vol. 31 no. 4, pp. 469-472 — y el código en ejecución en software libre son los "supervivientes" 3 1.

En la cultura

"Padre de SSL" convirtió a Elgamal en una figura reconocida en la historia de Internet — y, en la memoria egipcia y musulmana, prueba de que los creadores de la seguridad del mundo moderno incluyen a los hijos de la umma 2.

Para lectores jóvenes

Taher Elgamal es un científico egipcio que escribió un método ingenioso en 1985: puedes enviar a un amigo un mensaje secreto que nadie más puede leer aunque todo el mundo lo vea, porque resolverlo requiere un rompecabezas matemático muy difícil que solo tu amigo puede responder. Con esta idea enviamos mensajes seguros y compramos hoy en Internet.

Referencias

Wikipedia en inglés "ElGamal encryption" 1373205550 revisión y 1371999818 de revisión "Taher Elgamal" (hechos de entidad); T. Elgamal, "A public key cryptosystem and a signature scheme based on discrete logaritms", IEEE Trans. Inf. Theory 31(4), 1985 (bibliográfico).

Conexiones

Explorar las conexiones

Invented by
Taher Elgamal
Described by
Taher Elgamal

Personas y cosas también exploradas

Stanford· El MOSFET: el transistor de Atalla y Kahng que marcó el comienzo de la era digital.· El reloj del elefante· Hasan al-Jabarti· Taher Elgamal· La presa de Maʾrib· Nilómetro de la isla de Rawda, El Cairo· Cerámica abasí vidriada con estaño

Fuentes

  1. Wikipedia Elgamal Encryption En
  2. Wikipedia Taher Elgamal En
  3. Elgamal Public Key Cryptosystem 1985
Citar esta página

Colaboradores de islam.museum. «Criptografía ElGamal: seguridad de clave pública en logaritmos discretos». islam.museum, https://islam.museum/es/invention/taher-elgamal-cryptography/. CC BY-SA 4.0. Última actualización 2026-11-20.

Mejorar esta página en GitHub · Informar de un error · Ayuda a completarla · JSON

Ala

Ideas

Creencias, conceptos, ciencias y escuelas, explicados con palabras sencillas.
Relacionado

Stanford

Región (Wikidata Q173813).