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

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

أليس وبوب على جانبي قناة عامة، يمزج كلٌّ منهما طلاءً أصفر مشتركًا بلون سري، وينتهي كلاهما بالخليط نفسه بينما تراقب إيف
أليس وبوب على جانبي قناة عامة، يمزج كلٌّ منهما طلاءً أصفر مشتركًا بلون سري، وينتهي كلاهما بالخليط نفسه بينما تراقب إيف

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

لا تكون شيفرة مثل AES آمنة إلا بقدر أمان مفتاحها، ويحتاج الطرفان إلى المفتاح نفسه. قبل عام 1976 كان لا بد من تسليم المفتاح سرًّا: بالحقيبة الدبلوماسية، أو عبر ساعٍ موثوق، أو بكتب شيفرة مطبوعة مسبقًا. أما لغريبين يريدان التحدث بأمان الآن، مثل متجر وزبون على الإنترنت، فهذا مستحيل. وقد حلّت ورقة ويتفيلد ديفي ومارتن هيلمان «اتجاهات جديدة في التشفير» (New Directions in Cryptography) هذه المشكلة بطريقة لا تحتاج إلى أي سر مسبق على الإطلاق.

الحساب على ساعة

يستخدم التبادل الحساب المعياري: عمليات حسابية على ساعة فيها p ساعة، حيث p عدد أولي كبير. تتصرف القوى على هذه الساعة بطريقة لافتة. إذا كان g جذرًا بدائيًا، فإن الأعداد g, g², g³, … mod p تقفز هنا وهناك وتزور كل ساعة من 1 إلى p − 1 قبل أن تتكرر، بترتيب يبدو عشوائيًا. حساب gᵃ mod p سريع، بعدد من عمليات الضرب يقارب عدد الخانات الثنائية في a. أما عكسه فليس كذلك.

التبادل خطوة بخطوة

أليس وبوب يتفقان علنًا على p و g. تختار أليس سرًّا a وترسل A = gᵃ mod p؛ ويختار بوب سرًّا b ويرسل B = gᵇ mod p. تحسب أليس Bᵃ = (gᵇ)ᵃ ويحسب بوب Aᵇ = (gᵃ)ᵇ، وكلاهما بالمقياس p. ولأن ترتيب الأسس لا يهم، يحصل كلاهما على g^(ab) mod p. في المثال الصغير الكلاسيكي p = 23 و g = 5 و a = 6 و b = 15، ترسل أليس 8 ويرسل بوب 19، ويصل كلاهما إلى السر المشترك 2.

مسألة اللوغاريتم المتقطع

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

هجوم الوسيط

يحمي ديفي-هيلمان من المتنصّت لكنه لا يحمي من المنتحل. يستطيع مالوري، الجالس بين أليس وبوب، إجراء تبادل مع كلٍّ منهما وتمرير الرسائل بينهما، فيقرأ كل شيء. الدفاع هو المصادقة: في HTTPS يوقّع الخادم جزءه من التبادل بمفتاح صادقت عليه جهة موثوقة، فيعرف المتصفح أنه يتحدث فعلًا إلى الموقع الصحيح. تبادل المفاتيح والتواقيع يسيران دائمًا معًا.

من اخترعه؟

نشر ديفي وهيلمان عملهما عام 1976، بالبناء على أفكار رالف ميركل، الذي طلب هيلمان لاحقًا أن يُنسب إليه الفضل أيضًا. في عام 1997 كشفت وكالة الاستخبارات البريطانية GCHQ أن رياضييها سبقوا إلى ذلك: فقد خطرت لجيمس إليس فكرة التشفير بالمفتاح العام عام 1970، ووجد كليفورد كوكس نظامًا شبيهًا بـ RSA عام 1973، واكتشف مالكولم ويليامسون تبادل المفاتيح نفسه عام 1974، وبقي كل ذلك سرًّا لأكثر من عشرين عامًا.

مارتن هيلمان (يسار) وويتفلد ديفي (يمين)، 1977
مارتن هيلمان (يسار) وويتفلد ديفي (يمين)، 1977
رالف ميركل في قمة التفرّد عام 2007. يحمل التصميم المتسلسل الذي يستخدمه SHA-256 اسمه واسم إيفان دامغارد.
رالف ميركل في قمة التفرّد عام 2007. يحمل التصميم المتسلسل الذي يستخدمه SHA-256 اسمه واسم إيفان دامغارد.

ديفي-هيلمان اليوم

تستخدم الاتصالات الحديثة في الغالب ديفي-هيلمان بالمنحنيات الإهليلجية، الذي يوفّر الأمان نفسه بأعداد أقصر بكثير، مثل المنحنى X25519 في TLS 1.3 و Signal و WhatsApp. واستخدام زوج جديد من الأسرار لكل اتصال يمنح السرية الأمامية: حتى لو سُرق المفتاح طويل الأمد للخادم لاحقًا، تبقى المحادثات السابقة آمنة. ولا تزال المعاملات الضعيفة خطرًا، كما أظهر هجوم Logjam عام 2015 مع الأعداد الأولية القديمة ذات 512 بت، كما أن حاسوبًا كموميًا كبيرًا يشغّل خوارزمية شور سيكسر ديفي-هيلمان الكلاسيكي وديفي-هيلمان بالمنحنيات الإهليلجية كليهما، ولهذا تُنشر الآن طرق تبادل مفاتيح ما بعد الكم إلى جانبهما.

استكشفه بنفسك

افتح أداة تصور ديفي-هيلمان لتتابع الخطوات الخمس على لوحة تعرض ما تعرفه أليس والقناة العامة وبوب، على شكل طلاء وعلى شكل أعداد. اختر أعدادًا أولية من 23 حتى 2,147,483,647، واضبط الأسرار بنفسك، ودع إيف تهاجم بتجربة كل أس: شاهدها تنجح فورًا مع الأعداد الأولية الصغيرة، وانظر كيف يزداد زمن البحث المقدّر كلما طال العدد الأولي.

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

هل ديفي-هيلمان هو نفسه RSA؟

لا، مع أن كليهما من طرق المفتاح العام التي ظهرت في سبعينيات القرن العشرين. يستطيع RSA، المنشور عام 1977، التشفير والتوقيع بمفتاح عام ومفتاح خاص، ويعتمد على صعوبة تحليل الأعداد الكبيرة إلى عواملها. أما ديفي-هيلمان فيقتصر على الاتفاق على سر مشترك ويعتمد على مسألة اللوغاريتم المتقطع.

ما حجم الأعداد عمليًا؟

يستخدم ديفي-هيلمان الكلاسيكي أعدادًا أولية لا تقل عن 2048 بت، أي نحو 617 خانة عشرية، وغالبًا 3072 أو 4096 بت. أما نسخ المنحنيات الإهليلجية فتستخدم مفاتيح بنحو 256 بت لتحقيق أمان مماثل.

لماذا يضاعف كل بت إضافي عمل إيف؟

العدد الأولي الذي يزيد بتًا واحدًا أكبر بنحو الضعف، فيكون عدد الأسس التي يجب تجربتها نحو الضعف أيضًا. الهجمات الحقيقية أذكى من تجربة كل أس، لكن كلفتها لا تزال تنمو بسرعة كبيرة مع حجم العدد الأولي.

لماذا تحتاج أليس وبوب إلى عدد أولي؟

مع مقياس أولي يكون لكل عدد من 1 إلى p − 1 معكوس، وتوجد جذور بدائية، فتغطي قوى g جميع الاحتمالات. وكثيرًا ما تُختار الأعداد الأولية الآمنة، التي يكون فيها (p − 1)/2 أوليًا أيضًا، لاستبعاد الطرق المختصرة التي تستغل العوامل الصغيرة لـ p − 1.

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

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

افتح أداة تصور ديفي-هيلمان