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
- Taher Elgamal Descriptor
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
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)
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
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
Impacto en la vida diaria
Cómo cambió la historia
¿Quién lo inventó?
Hoy
Ejemplos supervivientes
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
- 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
- Wikipedia Elgamal Encryption En
- Wikipedia Taher Elgamal En
- 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