العدد الأولي p
السر المشترك
تخمينات إيف
زمن تجربة كل الأسس
أليس
علنًا (تراه إيف)
بوب

العرض

مزيد عن تبادل مفاتيح ديفي-هيلمان

تبادل مفاتيح ديفي-هيلمان

كيف يمكن لشخصين لم يلتقيا قط أن يتفقا على مفتاح سري بينما يستمع أحدهم إلى كل كلمة يقولانها؟ في عام 1976 وجد ويتفيلد ديفي ومارتن هيلمان الجواب الذي يحمي اليوم كل اتصال آمن تقريبًا على الإنترنت. تابع أليس وبوب عبر الخطوات الخمس، مرة على شكل مزج طلاء ومرة بأعداد حقيقية، ثم دع المتنصّتة إيف تهاجم: مع الأعداد الصغيرة تفوز في لمح البصر، ومع الأحجام المستخدمة عمليًا ستحتاج إلى وقت أطول من عمر الكون. اضغط «الخطوة التالية» لتتابع أليس وبوب وهما يتفقان على سرّ بينما تقرأ إيف كل ما يرسلانه؛ ويعيدك «رجوع» خطوة واحدة إلى الوراء. تُعرض كل قيمة على شكل طلاء وعلى شكل عدد. القيم المقفلة لا تغادر صاحبها أبدًا. اختر عددًا أوليًا أكبر أو أسرارًا أخرى في لوحة الإعدادات، أو اضغط «أسرار جديدة». في الخطوة الأخيرة، يجعل «دع إيف تهاجم» إيف تجرّب كل أسّ حتى تجد الأسّ المناسب: الأمر سهل مع الأعداد الأولية الصغيرة، وميؤوس منه مع الأعداد المستخدمة فعلًا.

كيف يعمل

  1. اضغط «الخطوة التالية» لتتابع التبادل: الاتفاق العلني، والأسرار، والرسائل، والنتيجة المشتركة.
  2. راقب كل قيمة على شكل طلاء وعلى شكل عدد، وانظر أيها يبقى خاصًا وأيها تستطيع إيف قراءته.
  3. في الخطوة الأخيرة اضغط «دع إيف تهاجم»، ثم اختر عددًا أوليًا أكبر وانظر كم تتلاشى فرصها بسرعة.

كيف يعمل التبادل

أليس وبوب يتفقان أولًا علنًا على عدد أولي p وعدد g. ثم يختار كلٌّ منهما عددًا سريًّا، a لأليس و b لبوب، ويحتفظ به لنفسه. ترسل أليس إلى بوب A = gᵃ mod p، ويرسل بوب إلى أليس B = gᵇ mod p. وأخيرًا تحسب أليس Bᵃ mod p ويحسب بوب Aᵇ mod p. كلتا النتيجتين تساوي g مرفوعًا إلى القوة a·b mod p، فصار بينهما الآن عدد مشترك لم يمرّ قط عبر الخط. أما إيف، التي رأت p و g و A و B، فليس لديها مثل هذا الطريق المختصر.

لماذا تعجز إيف

حساب gᵃ mod p سريع، حتى مع أعداد من مئات الخانات، بفضل التربيع المتكرر. أما العودة إلى الوراء، أي إيجاد الأس a من النتيجة، فهي مسألة اللوغاريتم المتقطع، ولا تُعرف طريقة سريعة لحلها مع أعداد أولية مختارة جيدًا. مع الأعداد الأولية الصغيرة في هذا العرض تستطيع إيف ببساطة تجربة كل أس؛ ويعدّ التطبيق تخميناتها ويقدّر المدة التي يستغرقها بحث كامل. كل بت إضافي في العدد الأولي يضاعف العمل، لذا تجعل الأعداد الأولية ذات 2048 بت المستخدمة على الإنترنت البحثَ بالقوة الغاشمة بعيد المنال تمامًا. وتجسّد نسخة الطلاء الفكرة نفسها: مزج الألوان سهل، لكن فصل المزيج إلى ألوانه الأصلية مستحيل عمليًا.

الأسئلة المتداولة

لماذا ينجح تشبيه الطلاء؟

مزج الطلاء سهل ولا يمكن التراجع عنه، تمامًا كما أن رفع g إلى قوة بالمقياس p سهل التنفيذ وصعب العكس. يضيف كلٌّ من أليس وبوب لونه السري إلى لون مشترك ثم يتبادلان المزيجين؛ وبعد ذلك يضيف كلٌّ منهما لونه السري إلى المزيج الذي تلقاه. ينتهي كلاهما باللون المشترك مضافًا إليه السرّان، بينما لا ترى إيف إلا المزيجين الثنائيي اللون ولا تستطيع فصلهما. هنا تُمزج الألوان بأجزاء متساوية، فلا يهم الترتيب، تمامًا كما أن (gᵃ)ᵇ = (gᵇ)ᵃ.

ما هو g ولماذا يجب أن يكون جذرًا بدائيًا؟

g مولِّد: قواه g¹, g², …, g^(p−1) mod p تمرّ على كل عدد من 1 إلى p − 1. وهذا يجعل القيم العلنية تنتشر على جميع الاحتمالات، فلا تعرف إيف منها إلا أقل قدر ممكن. يختار التطبيق أصغر عدد من هذا النوع لكل عدد أولي، مثل g = 5 عندما p = 23.

هل يشفّر ديفي-هيلمان رسائلي؟

لا. إنه يقتصر على الاتفاق على سر مشترك. يُستخدم هذا السر بعد ذلك مفتاحًا لشيفرة متماثلة سريعة مثل AES، وهي التي تشفّر البيانات الفعلية. كل اتصال HTTPS يعمل بهذه الطريقة: تبادل مفاتيح، عادةً بالمنحنيات الإهليلجية، يليه تشفير متماثل.

هل تستطيع إيف انتحال شخصية بوب؟

إذا استُخدم التبادل وحده، نعم. يستطيع وسيط متطفّل إجراء تبادل مع أليس وآخر مع بوب وتمرير كل شيء بينهما. تمنع البروتوكولات الحقيقية ذلك بجعل الخادم يثبت هويته بتوقيع رقمي وشهادة، فيصبح التبادل موثَّقًا.

هل يُرسل أي شيء إلى خادم؟

لا. تُحسب جميع الأعداد ومزج الطلاء وهجوم إيف في متصفحك، وتبقى إعداداتك في التخزين المحلي لهذا المتصفح.

هل أنت مستعد لتجربتها؟

افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

الانتقال إلى المحرر