ElGamal dulkóðunarreiknivél

Um þessa reiknivél

ElGamal-dulritunarkerfið, sem Taher Elgamal birti árið 1985, er dulkóðunarkerfi með opinberum lykli þar sem öryggið byggist á vandanum um stakan logra í endanlegri hringlaga grúppu — gefin frumtala p og mynd g er reikniafræðilega erfitt að finna x út frá y = g^x mod p. Lyklagerð velur einkalykil x og birtir y = g^x mod p sem opinberan lykil; dulkóðun dregur síðan nýjan slembilegan tímabundinn lykil k fyrir hver skilaboð og myndar dulmálspar (c₁, c₂) = (g^k mod p, m·y^k mod p), þannig að sami skýrtexti dulkóðast aldrei tvisvar í sama dulmál.

Þessi reiknivél fer í gegnum stærðfræðina skref fyrir skref: sláðu inn litla frumtölu p, mynd g, einkalykil x, tímabundinn lykil k og heiltöluskilaboð m, og hún leiðir út opinbera lykilinn og dulmálsparið sem af honum hlýst, nákvæmlega eins og reikniritið gerði. Nemendur í dulritun, kennarar í tölvunarfræði og öryggisverkfræðingar nota einföld dæmi sem þetta til að byggja upp skilning á ósamhverfri dulkóðun og á grunninum um stakan logra sem liggur einnig að baki Diffie-Hellman-lyklaskiptum og DSA-undirskriftakerfinu — raunveruleg kerfi nota frumtölur sem eru hundruð stafa langar, langt umfram það sem hægt er að reikna í höndunum eða á reiknivél.