ElGamali Krüpteerimise Kalkulaator

Selle kalkulaatori kohta

ElGamal-krüptosüsteem, mille avaldas Taher Elgamal 1985. aastal, on avaliku võtmega krüpteerimisskeem, mille turvalisus põhineb lõplikus tsüklilises rühmas diskreetse logaritmi probleemil — algarvu p ja generaatori g korral on arvutuslikult raske leida x väärtust võrrandist y = g^x mod p. Võtmegenereerimisel valitakse privaatvõti x ja avaldatakse y = g^x mod p avaliku võtmena; krüpteerimisel valitakse seejärel iga sõnumi jaoks uus juhuslik ajutine võti k ning saadakse šifriteksti paar (c₁, c₂) = (g^k mod p, m·y^k mod p), nii et sama avatekst ei krüpteeru kunagi kaks korda samaks šifrikstekstiks.

See kalkulaator käib selle matemaatika samm-sammult läbi: sisesta väike algarv p, generaator g, privaatvõti x, ajutine võti k ja täisarvuline sõnum m, ning ta tuletab avaliku võtme ja saadud šifriteksti paari täpselt nii, nagu algoritm seda teeks. Krüptograafiaüliõpilased, informaatikaõppejõud ja turvainsenerid kasutavad selliseid väikeste arvudega mängunäiteid, et arendada intuitsiooni asümmeetrilise krüpteerimise ja diskreetse logaritmi aluse kohta, mis on ka Diffie–Hellmani võtmevahetuse ja DSA allkirjastamisskeemi aluseks — päris rakendustes kasutatakse sadade numbritega algarve, mis on kaugelt väljaspool käsitsi või kalkulaatoriga arvutamise võimalusi.