ElGamal kriptosistema

ElGamal kriptosistema yra viešo rakto kriptosistema. Jos saugumas remiasi diskretaus logaritmo problemos sprendimo sudėtingumu.

Raktų parinkimo algoritmas 
Pasirenkame didelį pirminį skaičių , ir tegu  yra generojantis grupę  elementas. Pasirenkame skaičių , , suskaičiuojame .

Viešas raktas: 

Privatus raktas:

Šifravimas/dešifravimas 

Tegu  nori perduoti  – pranešimą .  pasirenka atsitiktinai skaičių ,  ir apskaičiuoja , . Gautas šifras .  perduoda  .

 dešifruoja šifrą  taip:
 naudojant privatų raktą , suskaičiuoja 
 apskaičiuoja  ir atstato .

Pastaba:

Literatūra 
 A. Menezes, P. van Oorschot, S. Vanstone, 1996, Handbook of Applied Cryptography

Kitos viešo rakto kriptosistemos 

 Rivest-Shamir-Adleman kriptosistema, RSA
 Merkle-Hellman kriptosistema
 Rabin kriptosistema

Kriptografija