Kalkulator Enkripsi ElGamal

Tentang kalkulator ini

Sistem kripto ElGamal, yang diterbitkan oleh Taher Elgamal pada 1985, adalah skema enkripsi kunci publik yang keamanannya bertumpu pada masalah logaritma diskret dalam grup siklik hingga — dengan bilangan prima p dan generator g, secara komputasi sulit memulihkan x dari y = g^x mod p. Pembangkitan kunci memilih kunci privat x dan menerbitkan y = g^x mod p sebagai kunci publik; enkripsi kemudian menarik kunci sementara acak yang baru k untuk setiap pesan dan menghasilkan pasangan ciphertext (c₁, c₂) = (g^k mod p, m·y^k mod p), sehingga teks biasa yang sama tidak pernah dienkripsi menjadi ciphertext yang sama dua kali.

Kalkulator ini menelusuri perhitungan itu langkah demi langkah: masukkan bilangan prima kecil p, generator g, kunci privat x, kunci sementara k, dan pesan bilangan bulat m, lalu kalkulator menurunkan kunci publik dan pasangan ciphertext yang dihasilkan persis seperti yang dilakukan algoritmanya. Mahasiswa kriptografi, pengajar ilmu komputer, dan insinyur keamanan memakai contoh mainan seperti ini untuk membangun intuisi tentang enkripsi asimetris dan tentang dasar logaritma diskret yang juga melandasi pertukaran kunci Diffie-Hellman dan skema tanda tangan DSA — penerapan nyata memakai bilangan prima sepanjang ratusan digit, jauh di luar jangkauan hitungan tangan atau kalkulator.