تعمية الجمل

مولد المفتاح

كذلك، ينشر فلان h مع المحددات Gوq وg لتكون مفتاحاً عاماًـ ويبقي على x لنفسه مفتاحاً سرياً.

• يعمل مولد المفتاح بالطريقة التالية:
• يُنشئ فلان (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية G بعدد q بمولد g.
• يختار فلان رقم عشوائي x من واحد وحتى q-1.
• يحسب فلان h=gx.

فك التعمية

وفي هذا السياق، تعمل خوارزمية فك االتعمية على النص المعمى (c1, c2) مع المفتاح x

الخوارزمية

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

تحسب أليس السر المشترك

ومن ناحية أخرى، ثم تحسب m'=c2.s-1 ومن ثم تحوله إلى النص المعمى m بحيث s−1 هي معكوسة s في محموعة G.

وهكذا، تنتج خوارزمية فك التعمية إذ أن

التعمية

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

• تعمل خوارزمية التعمية كالتالي:
• لتعمية رسالة m مستعملة المفتاح العام {G, q, p, h}
• يختار علان (الشخص المستلم للرسالة) رقم y عشوائي بين 1 و q-1 ثم يحسب c1=gy.
• يحسب عُلَّان السر المشترك مع فلان: s = hy.
• يُحوِّل عُلَّان الرسالة السرية m كعنصر m' لـ G و
• يحسب عُلَّان c2=m' . s.
• يُرسل عُلَّان النص المشفر إلى أليس.