0Pricing
Cryptology Academy · درس

مشكلة توزيع المفاتيح

اشرح لماذا كان تبادل المفاتيح الآمن مستحيلًا قبل Diffie-Hellman

مشكلة توزيع المفاتيح درس مجاني في Cryptology Academy على CoddyKit. هذا هو الدرس 1 من أصل 4. يمكنك قراءة الدرس كاملاً أدناه مجاناً — ثم تمرن عليه مباشرة في المتصفح باستخدام محرر أكواد مدمج ومدرس ذكاء اصطناعي متاح 24/7. هذا الدرس جزء من مسار التعلم في Cryptology Academy، وتقدمك يتزامن عبر الويب وتطبيق CoddyKit. تتضمن دورة Cryptology Academy 4 دروس في المجموع.

مرحبًا

على مدى قرون، كان الاتصال الآمن يتطلب قناة آمنة مسبقًا لتبادل المفاتيح. في هذا الدرس نفهم هذه المشكلة القديمة، وسبب حيرتها لعلماء التشفير حتى عام 1976.

المعضلة القديمة

إذا أراد Alice وBob التواصل بأمان، فهما بحاجة إلى مفتاح مشترك. لكن لتبادل هذا المفتاح بأمان، يحتاجان أصلًا إلى قناة آمنة. إنها حلقة مفرغة تبدو مستعصية على الحل.

مشكلة ساعي البريد

الحل التاريخي: إرسال ساعٍ يحمل المفتاح. لكن السعاة قد يُعترضون أو يُجبرون أو تُفسدهم جهات أخرى. وفي الاتصالات واسعة النطاق، مثل السفارات والجيش، كان الحفاظ على شبكات سعاة آمنة مكلفًا للغاية.

توزيع المفاتيح في الحرب الباردة

حافظت وكالات الاستخبارات في الحرب الباردة على شبكات ضخمة لتوزيع المفاتيح. وكانت دفاتر الاستخدام لمرة واحدة تُسلَّم ماديًا عبر الحقيبة الدبلوماسية. وكان اختراق شبكة السعاة هدفًا استخباراتيًا رئيسيًا.

الحجم يجعل الأمر مستحيلًا

لكي يتواصل N من المستخدمين جميعًا بأمان، يلزم وجود N×(N-1)/2 من أزواج المفاتيح الفريدة. وبالنسبة إلى 1000 مستخدم، يلزم نحو 500,000 مفتاح. أما بالنسبة إلى مليارات مستخدمي الإنترنت، فهذا غير عملي تمامًا عند استخدام التشفير المتماثل وحده.

الفكرة الثورية

ماذا لو وُجدت عملية رياضية يستطيع فيها Alice وBob حساب النتيجة نفسها، حتى لو رأى Eve جميع الرسائل التي يتبادلانها؟ تجعل الدوال أحادية الاتجاه ذات الباب الخلفي هذا الأمر ممكنًا.

Whitfield Diffie وMartin Hellman

في عام 1976، نشر الباحثان في Stanford، Diffie وHellman، بحثًا بعنوان 'New Directions in Cryptography'. وقد طرحا مفهوم تشفير المفتاح العام وحلّا مشكلة توزيع المفاتيح في بحث واحد.

تشبيه خلط الطلاء

خلط الطلاء سهل، أما فصل مكوّناته فصعب. يبدأ Alice وBob بطلاء أصفر متاح للعامة. يضيف كل منهما لونه السري، الأحمر أو الأزرق. ثم يتبادلان الخليطين، الأخضر والبرتقالي. ويضيف كل منهما سره إلى خليط الآخر، فيحصل كلاهما على الأصفر+الأحمر+الأزرق. يرى Eve اللون الأصفر والأخضر والبرتقالي، لكنها لا تستطيع فصل مكوّناتها.

الصياغة الرياضية

مشكلة اللوغاريتم المتقطع: بالنظر إلى g وp وg^a mod p، أوجد a. من السهل حساب ذلك في الاتجاه الأمامي باستخدام الرفع السريع للقوى، لكن عكس العملية غير ممكن عمليًا من الناحية الحسابية عندما تكون p كبيرة.

عمل Ralph Merkle المستقل

ابتكر Ralph Merkle تشفير المفتاح العام بشكل مستقل عام 1974، لكن بحثه الفصلي في CS 244 رُفض. ونشر Merkle Puzzles عام 1978. وقد ظهر الاكتشاف فعلًا في الوقت نفسه لدى أكثر من جهة.

اكتشاف NSA السري

اكتشفت GCHQ في المملكة المتحدة، عبر James Ellis وClifford Cocks وMalcolm Williamson، تشفير المفتاح العام بشكل مستقل بين عامي 1970 و1973، لكنها صنّفته سرًا. وكُشف عنه عام 1997، بعد ثلاث سنوات من RSA.

تحقق سريع

لماذا كان توزيع المفاتيح المتماثلة غير عملي للاتصالات واسعة النطاق عبر الإنترنت؟

مراجعة

تُعد مشكلة توزيع المفاتيح أساسية. بعد ذلك سنرى بالتحديد كيف يحل Diffie-Hellman هذه المشكلة باستخدام حسابات اللوغاريتم المتقطع.

الأسئلة الشائعة

هل درس «مشكلة توزيع المفاتيح» مجاني؟

نعم — نص درس «مشكلة توزيع المفاتيح» كامل متاح مجاناً هنا على الويب. لتمرينه بشكل تفاعلي (محرر أكواد مدمج ومدرس ذكاء اصطناعي متاح 24/7) وفتح باقي دورة Cryptology Academy، انتقل إلى CoddyKit PRO. تتضمن دورة Cryptology Academy 4 دروس في المجموع.

ماذا ستتعلم في «مشكلة توزيع المفاتيح»؟

اشرح لماذا كان تبادل المفاتيح الآمن مستحيلًا قبل Diffie-Hellman تتمرن على Cryptology Academy مع أكواد عملية تشغلها مباشرة في المتصفح، ومدرس ذكاء اصطناعي متاح 24/7 يجيب على أسئلتك أثناء عملك.

هل أحتاج إلى خبرة سابقة لأبدأ Cryptology Academy؟

لا تُشترط خبرة سابقة. Cryptology Academy على CoddyKit منظم للمبتدئين حتى المتقدمين، لذا يمكنك البدء من هنا أو من البداية والتقدم بسرعتك الخاصة. هذا هو الدرس 1 من أصل 4.

كم من الوقت يستغرق درس «مشكلة توزيع المفاتيح»؟

معظم دروس CoddyKit تستغرق حوالي 5–10 دقائق. كل منها موجز وتفاعلي، لذا تحرز تقدماً مستمراً وتستأنف من حيث توقفت عبر الويب والتطبيق.

هل يمكنني كتابة وتشغيل أكواد في درس Cryptology Academy هذا؟

نعم. كل درس في Cryptology Academy يتضمن محرر أكواد مدمج، لذا تكتب وتشغل أكواداً حقيقية مباشرة في متصفحك وتحصل على تعليقات فورية من الذكاء الاصطناعي — بدون إعداد محلي.

جميع الدروس في هذه الدورة

  1. مشكلة توزيع المفاتيح
  2. رياضيات تبادل مفاتيح Diffie-Hellman
  3. ECDH: المنحنيات الإهليلجية لتبادل المفاتيح
  4. السرية الأمامية وتبادل المفاتيح المؤقتة
← العودة إلى Cryptology Academy