ElGamal šifravimo skaičiuoklė

Apie šią skaičiuoklę

ElGamal kriptosistema, 1985 m. paskelbta Taherio Elgamalio, yra viešojo rakto šifravimo schema, kurios saugumas remiasi diskrečiojo logaritmo problema baigtinėje ciklinėje grupėje – turint pirminį skaičių p ir generatorių g, skaičiavimais sunku atkurti x iš y = g^x mod p. Generuojant raktus pasirenkamas privatusis raktas x, o y = g^x mod p skelbiamas kaip viešasis raktas; šifruojant kiekvienam pranešimui atsitiktinai parenkamas naujas trumpalaikis raktas k ir sudaroma šifroteksto pora (c₁, c₂) = (g^k mod p, m·y^k mod p), todėl tas pats atviras tekstas niekada du kartus neužšifruojamas į tą patį šifrotekstą.

Ši skaičiuoklė žingsnis po žingsnio parodo tą matematiką: įveskite nedidelį pirminį skaičių p, generatorių g, privatųjį raktą x, trumpalaikį raktą k ir sveikąjį skaičių pranešimą m, ir ji išves viešąjį raktą bei gautą šifroteksto porą tiksliai taip, kaip tai atliktų algoritmas. Kriptografijos studentai, informatikos dėstytojai ir saugumo inžinieriai tokiais žaisliniais pavyzdžiais ugdo intuiciją apie asimetrinį šifravimą ir diskrečiojo logaritmo pagrindą, kuriuo remiasi ir Diffie-Hellman raktų mainai bei DSA parašo schema – realūs diegimai naudoja šimtų skaitmenų ilgio pirminius skaičius, gerokai viršijančius rankinius ar skaičiuoklės skaičiavimus.