تعمية الجمل

تعميةالجمل

معلومات عامة

سُمِّي باسم	طاهر الجمل
تاريخ النشر	1984
المكتشف أو المخترع	طاهر الجمل
تعريف الصيغة	$c:=\langle g^{y},h^{y}\cdot m\rangle$
ممثلة بـ	malleability (en)
يستعمل	discrete logarithm (en)

تعمية الجمل هي خوارزمية تعمية (تشفير) ابتكرها طاهر الجمل في عام 1985، تستعمل في تعمية المفاتيح المفتوحة للعامة. تعتمد على مبدأ ديفي-هيلمن لتبادل المفاتيح التعموية.

الخوارزمية

تتألف تشفيرية الجمل من ثلاث أجزاء: مولد المفتاح، خوارزمية التشفير وخوارزمية فك التشفير.

مولد المفتاح

يعمل مولد المفتاح بالطريقة التالية:

• تنشيء أليس (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية G بعدد q بمولد g.
• تختار أليس رقم عشوائي x من واحد وحتى q-1.
• تقوم أليس بحساب h=g^x.
• تقوم أليس بنشر h مع توصيفات G, q, g كمفتاح عام مفتوح. وتبقي على xلنفسها كمفتاح سري.

التشفير

تعمل خوارزمية التشفير كالتالي: لتشفير رسالة m مستعملة المفتاح العام {G, q, p, h}

• يختار بوب (الشخص المستلم للرسالة) رقم y عشوائي بين 1 و q-1 ثم يحسب c₁=g^y.
• يقوم بوب بحساب السر المشترك بينهما: s = h^y.
• يقوم بوب بتحويل الرسالة السرية m كهنصر m' لـ Gو
• يقوم بوب بحساب c₂=m' . s.
• يقوم بوب بارسال النص المشفر $(c_{1},c_{2})=(g^{y},m'\cdot h^{y})=(g^{y},m'\cdot (g^{x})^{y})\,$إلى أليس.

من الملاحظ أنه يمكن استنتاج h^y لمن يغلم قيمة m'. لذلك، يجب توليد y جديدة مع كل رسالة من أجل زيادة تأمين الرسالة. لهذا، تسمى y بالمفتاح الزائل.

فك التشفير

تعمل خوارزمية فك التشفير للنص المشفر (c₁, c₂) مع المفتاح x

• تحسب أليس السر المشترك $s=c_{1}^{x}\,$
• ثم تحسب m'=c_2.s^-1 ومن ثم تحوله إلى النص المشفر m بحيث s⁻¹ هي معكوسة s في محموعة G.

وهكذا، تنتج خوارزمية فك التشفير إذ أن$c_{2}\cdot s^{-1}=m'\cdot h^{y}\cdot (g^{xy})^{-1}=m'\cdot g^{xy}\cdot g^{-xy}=m'.$