تعمية الجمل

معلومات عامة

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

تعديل - تعديل مصدري - تعديل ويكي بيانات

تعمية الجمل هي خوارزمية تعمية ابتكرها طاهر الجمل في عام 1985.^[4]، تستعمل في تعمية المفاتيح العامة، وتعتمد على طريقة ديفي وهيلمان لتبادل المفاتيح.

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

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

• يُنشئ فلان (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية 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.
• يُرسل عُلَّان النص المشفر ${\displaystyle (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

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

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

هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. فضلًا شارك في تحريرها.