حاسبة تشفير الجمل (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 عددًا صحيحًا، فتستنتج المفتاح العام وزوج النص المشفر الناتج تمامًا كما تفعل الخوارزمية. ويستخدم طلاب التشفير ومدرّسو علوم الحاسوب ومهندسو الأمن أمثلة مبسّطة كهذه لتكوين الحدس عن التشفير غير المتماثل وعن أساس اللوغاريتم المنفصل الذي يقوم عليه أيضًا تبادل المفاتيح Diffie-Hellman ومخطط التوقيع DSA — أما الأنظمة الفعلية فتستخدم أعدادًا أولية يبلغ طولها مئات الخانات، تفوق كثيرًا ما تتحمله الحسابات اليدوية أو الآلات الحاسبة.