ElGamal
Mer info
- Skapad av
- Taher Elgamal
- År
- 1985
- Typ
- Asymmetriskt kryptosystem
- Bygger på
- Diskret logaritm
Diffie-Hellman uppgraderad från nyckelutbyte till fullständig kryptering — till priset av dubbelt så stor chiffertext.
Publicerat 1985 av Taher Elgamal, som ett decennium senare konstruerade SSL på Netscape. Systemet vilar på samma svåra problem som Diffie-Hellman — diskret logaritm i en ändlig grupp — men klarar både kryptering och signering.
Krypteringen är randomiserad: samma klartext ger olika chiffertext varje gång, eftersom ett färskt slumptal ingår i varje operation. Det är både en styrka och en fälla. Återanvänds slumptalet går den privata nyckeln att räkna ut, vilket är precis vad som fällde Sonys signering av PS3 2010. Chiffertexten blir dubbelt så stor som klartexten, och DSA — den amerikanska signaturstandarden — är i praktiken ElGamals signaturdel i stramare form.