Kalkulator Penyulitan ElGamal

Mengenai kalkulator ini

Kriptosistem ElGamal, yang diterbitkan oleh Taher Elgamal pada tahun 1985, ialah skim penyulitan kunci awam yang keselamatannya bergantung pada masalah logaritma diskret dalam kumpulan kitaran terhingga — diberi nombor perdana p dan penjana g, sukar dari segi pengiraan untuk mendapatkan semula x daripada y = g^x mod p. Penjanaan kunci memilih kunci peribadi x dan menerbitkan y = g^x mod p sebagai kunci awam; penyulitan kemudian menjana kunci sementara rawak baharu k bagi setiap mesej dan menghasilkan pasangan teks sifer (c₁, c₂) = (g^k mod p, m·y^k mod p), jadi teks biasa yang sama tidak pernah disulitkan kepada teks sifer yang sama dua kali.

Kalkulator ini menunjukkan matematik itu langkah demi langkah: masukkan perdana kecil p, penjana g, kunci peribadi x, kunci sementara k dan mesej integer m, dan ia memperoleh kunci awam serta pasangan teks sifer yang terhasil tepat seperti yang dilakukan oleh algoritma itu. Pelajar kriptografi, pengajar sains komputer dan jurutera keselamatan menggunakan contoh mainan seperti ini untuk membina gambaran intuitif tentang penyulitan tak simetri dan asas log diskret yang turut mendasari pertukaran kunci Diffie-Hellman dan skim tandatangan DSA — penggunaan sebenar menggunakan nombor perdana beratus-ratus digit panjang, jauh melangkaui aritmetik tangan atau kalkulator.