ElGamal kriptosistema

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Peršokti į: navigacija, paiešką

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

Raktų parinkimo algoritmas[redaguoti | redaguoti vikitekstą]

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

Viešas raktas:

Privatus raktas:

Šifravimas/dešifravimas[redaguoti | redaguoti vikitekstą]

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ūra[redaguoti | redaguoti vikitekstą]

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

Kitos viešo rakto kriptosistemos[redaguoti | redaguoti vikitekstą]