เครื่องคำนวณการเข้ารหัส ElGamal

เกี่ยวกับเครื่องคำนวณนี้

ระบบเข้ารหัสลับ ElGamal ซึ่ง Taher Elgamal เผยแพร่ในปี 1985 เป็นรูปแบบการเข้ารหัสกุญแจสาธารณะที่ความปลอดภัยตั้งอยู่บนปัญหาลอการิทึมไม่ต่อเนื่องในกรุปวัฏจักรจำกัด — เมื่อกำหนดจำนวนเฉพาะ p และตัวก่อกำเนิด g การกู้คืน x จาก y = g^x mod p เป็นเรื่องยากในเชิงการคำนวณ การสร้างกุญแจเลือกกุญแจส่วนตัว x และเผยแพร่ y = g^x mod p เป็นกุญแจสาธารณะ จากนั้นการเข้ารหัสสุ่มกุญแจชั่วคราว k ใหม่ทุกข้อความ และสร้างคู่ไซเฟอร์เท็กซ์ (c₁, c₂) = (g^k mod p, m·y^k mod p) ดังนั้นข้อความต้นฉบับเดียวกันจะไม่ถูกเข้ารหัสเป็นไซเฟอร์เท็กซ์เดียวกันสองครั้ง

เครื่องคำนวณนี้พาดูการคำนวณนั้นทีละขั้น: ป้อนจำนวนเฉพาะขนาดเล็ก p ตัวก่อกำเนิด g กุญแจส่วนตัว x กุญแจชั่วคราว k และข้อความจำนวนเต็ม m แล้วจะหากุญแจสาธารณะและคู่ไซเฟอร์เท็กซ์ที่ได้ตรงตามที่อัลกอริทึมทำ นักศึกษาวิทยาการเข้ารหัสลับ อาจารย์วิทยาการคอมพิวเตอร์ และวิศวกรความปลอดภัยใช้ตัวอย่างขนาดเล็กอย่างนี้เพื่อสร้างความเข้าใจเกี่ยวกับการเข้ารหัสแบบอสมมาตร และฐานลอการิทึมไม่ต่อเนื่องที่เป็นรากฐานของการแลกเปลี่ยนกุญแจแบบดิฟฟี-เฮลล์แมนและโครงร่างลายเซ็น DSA ด้วย — การใช้งานจริงใช้จำนวนเฉพาะยาวหลายร้อยหลัก เกินกว่าการคำนวณด้วยมือหรือเครื่องคิดเลขมาก