ผู้ใช้:นันทปรีชามังกรทอง/ทดลองเขียน

__LEAD_SECTION__

ใน การเข้ารหัส ระบบเข้ารหัส ElGamal เป็นอั ลกอริธึมการเข้ารหัสคีย์แบบอสมมาตร สำหรับ การเข้ารหัสคีย์สาธารณะ ซึ่งอิงตาม การแลกเปลี่ยนคีย์ Diffie–Hellman มันถูกอธิบายโดย Taher Elgamal ในปี 1985 การเข้ารหัส ElGamal ใช้ในซอฟต์แวร์ GNU Privacy Guard ฟรี, PGP เวอร์ชันล่าสุด และ ระบบเข้ารหัส อื่นๆ Digital Signature Algorithm (DSA) เป็นรูปแบบหนึ่งของ รูปแบบลายเซ็น ElGamal ซึ่งไม่ควรสับสนกับการเข้ารหัส ElGamal

การเข้ารหัส ElGamal สามารถกำหนดได้เหนือ กลุ่มวงจร ใดๆ $G$ เหมือนกับ กลุ่มการคูณของจำนวนเต็มแบบโมดูโล n ก็ต่อเมื่อ n คือ 1, 2, 4, p ^k หรือ 2 p ^k โดยที่ p เป็นจำนวนเฉพาะคี่และ k > 0 ความปลอดภัยขึ้นอยู่กับความยากของปัญหาบางอย่าง $G$ ที่เกี่ยวข้องกับการคำนวณ ลอการิทึมแบบไม่ต่อเนื่อง

นววส