تشفير الجمل

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

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

مولد المفتاح 
يعمل مولد المفتاح بالطريقة التالية:
 تنشيء أليس (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية 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.
وهكذا، تنتج خوارزمية فك التشفير إذ أن

المراجع 

ترميز