Kalkulator ElGamal enkripcije

O ovom kalkulatoru

Kriptosustav ElGamal, koji je 1985. objavio Taher Elgamal, shema je šifriranja javnim ključem čija sigurnost počiva na problemu diskretnog logaritma u konačnoj cikličkoj grupi — za zadani prosti broj p i generator g računski je teško iz y = g^x mod p dobiti x. Generiranje ključeva odabire privatni ključ x i objavljuje y = g^x mod p kao javni ključ; šifriranje zatim za svaku poruku izvlači novi nasumični efemerni ključ k i daje par šifrata (c₁, c₂) = (g^k mod p, m·y^k mod p), pa se isti otvoreni tekst nikad ne šifrira u isti šifrat dvaput.

Ovaj kalkulator korak po korak prolazi kroz tu matematiku: unesite mali prosti broj p, generator g, privatni ključ x, efemerni ključ k i cjelobrojnu poruku m, a on izvodi javni ključ i dobiveni par šifrata točno onako kako bi to učinio algoritam. Studenti kriptografije, nastavnici računarstva i sigurnosni inženjeri rabe ovakve pojednostavnjene primjere za razvijanje intuicije o asimetričnom šifriranju i o osnovi diskretnog logaritma koja leži i u temelju razmjene ključeva Diffie-Hellman i sheme potpisa DSA — stvarne primjene rabe proste brojeve duge stotine znamenki, daleko izvan dosega ručnog ili kalkulatorskog računanja.