Atverti pagrindinį meniu

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

Raktų parinkimo algoritmasKeisti

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

Viešas raktas:  

Privatus raktas:  

Šifravimas/dešifravimasKeisti

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

  dešifruoja šifrą   taip:

  1. naudojant privatų raktą  , suskaičiuoja  
  2. apskaičiuoja   ir atstato  .

Pastaba:  

LiteratūraKeisti

  • A. Menezes, P. van Oorschot, S. Vanstone, 1996, Handbook of Applied Cryptography

Kitos viešo rakto kriptosistemosKeisti