تشفير الجمل

تشفير الجمل (بالإنجليزية: ElGamal encryption)‏ هو خوارزمية تشفير ابتكرها طاهر الجمل في عام 1985[1]، تستعمل في تشفير المفاتيح المفتوحة للعامة. تعتمد على مبدأ ديفي-هيلمن لتبادل المفاتيح التشفيرية.

الخوارزمية

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

مولد المفتاح

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

  • تنشيء أليس (الشخص المرسل للرسالة) وصف دقيق لمجموعة لولبية 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.

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

المراجع

  1. 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) في 31 أكتوبر 2019. (conference version appeared in CRYPTO'84, pp. 10–18)
  • بوابة تعمية
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.