هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها

تشفير الجمل

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

تشفير الجمل (بالإنجليزية: 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.  (conference version appeared in CRYPTO'84, pp. 10–18)
Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.