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[taisyti | redaguoti kodą]

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

Viešas raktas:

Privatus raktas:

Šifravimas/dešifravimas[taisyti | redaguoti kodą]

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

dešifruoja šifrą taip:

  1. naudojant privatų raktą Nepavyko apdoroti (MathML jei įmanoma (eksperimentinis): Netinkamas atsakas ("Math extension cannot connect to Restbase.") iš serverio "/mathoid/local/v1/":): {\displaystyle a\,} , suskaičiuoja
  2. apskaičiuoja ir atstato .

Pastaba:

Literatūra[taisyti | redaguoti kodą]

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

Kitos viešo rakto kriptosistemos[taisyti | redaguoti kodą]