تعمية الجمل
المظهر
(بالتحويل من تشفير الجمل)
تعميةالجمل
سُمِّي باسم | |
---|---|
تاريخ النشر |
1984[2] |
المكتشف أو المخترع | |
تعريف الصيغة | |
ممثلة بـ |
تعمية الجمل هي خوارزمية تعمية (تشفير) ابتكرها طاهر الجمل في عام 1985[4]، تستعمل في تعمية المفاتيح المفتوحة للعامة. تعتمد على مبدأ ديفي-هيلمن لتبادل المفاتيح التعموية.
الخوارزمية[عدل]
تتألف تشفيرية الجمل من ثلاث أجزاء: مولد المفتاح، خوارزمية التشفير وخوارزمية فك التشفير.
مولد المفتاح[عدل]
يعمل مولد المفتاح بالطريقة التالية:
- تنشيء أليس (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية G بعدد q بمولد g.
- تختار أليس رقم عشوائي x من واحد وحتى q-1.
- تقوم أليس بحساب h=gx.
- تقوم أليس بنشر h مع توصيفات G, q, g كمفتاح عام مفتوح. وتبقي على xلنفسها كمفتاح سري.
التشفير[عدل]
تعمل خوارزمية التشفير كالتالي: لتشفير رسالة m مستعملة المفتاح العام {G, q, p, h}
- يختار بوب (الشخص المستلم للرسالة) رقم y عشوائي بين 1 و q-1 ثم يحسب c1=gy.
- يقوم بوب بحساب السر المشترك بينهما: s = hy.
- يقوم بوب بتحويل الرسالة السرية m كهنصر m' لـ Gو
- يقوم بوب بحساب c2=m' . s.
- يقوم بوب بارسال النص المشفر إلى أليس.
من الملاحظ أنه يمكن استنتاج hy لمن يغلم قيمة m'. لذلك، يجب توليد y جديدة مع كل رسالة من أجل زيادة تأمين الرسالة. لهذا، تسمى y بالمفتاح الزائل.
فك التشفير[عدل]
تعمل خوارزمية فك التشفير للنص المشفر (c1, c2) مع المفتاح x
- تحسب أليس السر المشترك
- ثم تحسب m'=c2.s-1 ومن ثم تحوله إلى النص المشفر m بحيث s−1 هي معكوسة s في محموعة G.
وهكذا، تنتج خوارزمية فك التشفير إذ أن
المراجع[عدل]
- ^ منشور في: International Cryptology Conference.
- ^ وصلة مرجع: http://link.springer.com/chapter/10.1007/3-540-39568-7_2.
- ^ مذكور في: Introduction to Modern Cryptography, Second Edition. الفصل: 11.4.1. الصفحة: 401. الناشر: سي آر سي بريس. لغة العمل أو لغة الاسم: الإنجليزية. تاريخ النشر: 2015.
- ^ Taher ElGamal (1985). "A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms" (PDF). IEEE Transactions on Information Theory. ج. 31 ع. 4: 469–472. DOI:10.1109/TIT.1985.1057074. مؤرشف من الأصل (PDF) في 2019-10-31. (conference version appeared in CRYPTO'84, pp. 10–18)