ElGamal-salauksen Laskuri

Tietoa tästä laskurista

Taher Elgamalin vuonna 1985 julkaisema ElGamal-salausjärjestelmä on julkisen avaimen salausmenetelmä, jonka turvallisuus perustuu diskreetin logaritmin ongelmaan äärellisessä syklisessä ryhmässä — alkuluvun p ja generaattorin g tunnettaessa on laskennallisesti vaikeaa palauttaa x yhtälöstä y = g^x mod p. Avaimenmuodostuksessa valitaan yksityinen avain x ja julkaistaan y = g^x mod p julkisena avaimena; salauksessa arvotaan sitten jokaiselle viestille uusi satunnainen kertakäyttöavain k ja muodostetaan salatekstipari (c₁, c₂) = (g^k mod p, m·y^k mod p), joten sama selväteksti ei salaudu kahdesti samaksi salatekstiksi.

Tämä laskuri käy läpi tämän laskennan vaihe vaiheelta: syötä pieni alkuluku p, generaattori g, yksityinen avain x, kertakäyttöavain k ja kokonaislukuviesti m, niin laskuri johtaa julkisen avaimen ja siitä seuraavan salatekstiparin täsmälleen niin kuin algoritmi tekisi. Kryptografian opiskelijat, tietojenkäsittelytieteen opettajat ja tietoturvainsinöörit käyttävät tällaisia pienen mittakaavan esimerkkejä rakentaakseen intuition epäsymmetrisestä salauksesta ja diskreettiin logaritmiin perustuvasta pohjasta, joka on myös Diffie–Hellman-avaimenvaihdon ja DSA-allekirjoitusjärjestelmän taustalla — todellisissa käyttöönotoissa käytetään satoja numeroita pitkiä alkulukuja, jotka ovat paljon käsin tai laskimella laskettavan ulottumattomissa.