MCSI: A Masked Commutative Supersingular Isogeny Key Exchange with Blinded Ephemeral Keys
تقدم هذه الورقة بروتوكول MCSI، وهو بروتوكول تبادل مفاتيح مكون من رسالتين مبني على فعل زمرة CSIDH، يستخدم التشفير الموثق لتعمية المفاتيح المؤقتة، مما يحقق مصادقة متبادلة ضمنية، ويخفي العناصر المؤقتة عن المتنصتين، ويقلل بشكل كبير من العبء الحسابي من خلال السماح للمستلمين بالتخلص من الرسائل غير الموثقة قبل إجراء عمليات تقييم فعل الزمرة المكلفة.
المؤلفون الأصليون:Furkan Cifci (M.Emin Sarac High School), Osman Emre Donder (Bilkent University), Reyyan Cifci (King Fahd University of Petroleum and Minerals)
المؤلفون الأصليون: Furkan Cifci (M.Emin Sarac High School), Osman Emre Donder (Bilkent University), Reyyan Cifci (King Fahd University of Petroleum and Minerals)
في السباق لتأمين الاتصالات الرقمية العالمية ضد الحواسيب الكمومية المستقبلية، يستكشف علماء التشفير مشهداً لا يقوم على الأرقام الكبيرة، بل على هندسة المنحنيات. تخيل حقلاً مسطحاً شاسعاً حيث تمثل كل نقطة فيه شكلاً رياضياً فريداً يسمى "المنحنى الإهليلجي". في هذا الحقل، توجد قاعدة خاصة تسمح بتحويل شكل ما إلى شكل آخر بطريقة يسهل القيام بها إذا كنت تعرف المسار السري، ولكن يكاد يكون من المستح المستحيل عكسها إذا لم تكن تعرفه. هذا هو أساس التشفير القائم على "الإيزوجيني" (isogeny). وعلى عكس الطرق الأخرى التي تعتمد على مفاتيح ضخمة، يستخدم هذا النهج مفاتيح صغيرة جداً، مما يجعله فعالاً للغاية في التخزين والنقل. ومع ذلك، تم اكتشاف ثغرة أمنية كبرى في نظام ذي صلة قبل بضع سنوات، مما دفع الباحثين إلى إعادة التفكير في كيفية استخدام هذه المنحنيات. لقد أصبح التحدي هو إيجاد طريقة لتبادل المفاتيح السرية باستخدام هذه الأشكال الهندسية الصغيرة دون الكشف عن أي معلومات يمكن استغلالها من قبل مراقب قوي، مع ضمان أن الطرفين هما حقاً من يدعيان أنهما.
قدم فريق من الباحثين بروتوكولاً جديداً يسمى MCSI، وهو اختصار لـ "تبادل مفاتيح الإيزوجيني الفائقة التبادلية المقنعة" (Masked Commutative Supersingular Isogeny Key Exchange). تم تصميم هذا النظام للسماح لشخصين، لنسمهما أليس وبوب، بإنشاء مفتاح سري مشترك عبر شبكة مفتوحة دون أن يتعلم المتصنت أي شيء عن القيم المؤقتة التي يستخدمونها أثناء المحادثة. يكمن الابتكار في كيفية إخفاء هذه القيم المؤقتة. في المحاولات السابقة، كانت القيم المؤقتة تُرسل في وضح النهار، مما يتطلب من المستلم إجراء عملية رياضية معقدة ومستهلكة للوقت للتحقق من صحة الرسالة. وقد خلق هذا خطراً أمنياً: حيث يمكن لمهاجم خبيث إغراق الخادم برسائل مزيفة، مما يجبره على إهدار قدرته الحوسبية في حسابات عديمة الفائدة. يحل نظام MCSI هذه المشكلة عن طريق تغليف القيمة المؤقتة في مظروف آمن وموثق. فقبل أن يفتح المستلم المظروف للتحقق من الرياضيات، فإنه يتحقق من ختم رقمي؛ فإذا كان الختم مكسوراً أو مفقوداً، يتم تجاهل الرسالة فوراً، مما يوفر على المستلم القيام بالعمل الشاق. هذا التغيير البسيط يحمي النظام من التعرض للإغراق من قبل الجهات السيئة.
أثبت الباحثون أن هذه الطريقة تعمل بشكل مثالي في كل مرة يتبع فيها كلا الطرفين القواعد، مع وجود صفر أخطاء في المفتاح النهائي. كما أظهروا أن القيم المؤقتة داخل المظروف تظل مخفية عن أي شخص يستمع، وأن الختم الرقمي يمنع المهاجم بفعالية من التلاعب بالرسالة. والأهم من ذلك، أن أمن النظام لا يعتمد على فرضية رياضية ثبت خطؤها لهذا النوع المحدد من المنحنيات، بل يعتمد على صعوبة حل لغز محدد يتعلق بترتيب هذه المنحنيات، وهي مشكلة تظل صعبة حتى بالنسبة للحواسيب الكمومية. كما أظهر الفريق أن فكرة شائعة — وهي إضافة طبقة بسيطة من استبدالات البايت العشوائية للرسالة المشفرة لجعلها تبدو أكثر عشوائية — لا تضيف أي أمان حقيقي، وهو اكتشاف يساعد في تبسيط التصميمات المستقبلية.
للتأكد من صمود نظريتهم في العالم الحقيقي، قام الفريق ببناء النظام مرتين، مرة بلغة برمجة عالية المستوى ومرة بلغة منخفضة المستوى تُستخدم للبرمجيات السريعة. وأجروا آلاف الاختبارات، مقارنين النتائج بين النسختين لضمان تطابقهما تماماً. وكشفت قياساتهم أن البروتوكول الجديد هو تنفيذ مرجعي عامل، حيث أن الوقت المستغرق في طبقات التشفير وفك التشفير صغير جداً لدرجة أنه يكاد يكون غير مرئي مقارنة بالوقت المطلوب للعمليات الرياضية الأساسية. ومع ذلك، فقد وجدوا أيضاً نقطة ضعف كبيرة في كودهم الخاص. نظرًا لأن الوقت الذي يستغرقه إجراء العملية الحسابية الأساسية يعتمد على المفتاح السري نفسه، فإن مهاجماً يمكنه قياس وقت العديد من الجلسات قد يتمكن من تخمين أجزاء من المفتاح السري. كان الباحثون صريحين بشأن هذا الخلل: تنفيذهم الحالي ليس آمناً للنشر في العالم الحقيقي حتى تتم إعادة كتابته ليعمل في "وقت ثابت" (constant time)، مما يعني أن مدة الحساب يجب أن تكون هي نفسها بغض النظر عن المفتاح السري.
كما تناول البحث مفهوماً خاطئاً شائعاً حول أي الأعداد الأولية يجب استخدامها لهذا النظام. استخدم العديد من الخبراء أعداداً أولية ضخمة محددة لأنواع أخرى من التشفير، مفترضين أنها ستعمل هنا أيضاً. أثبت الباحثون أن أحد أشهر الأعداد الأولية، المستخدم في منحنى قياسي يسمى P-521، غير قابل للاستخدام تماماً لهذا النوع المحدد من تبادل المفاتيح. لقد أظهروا أن البنية الرياضية المطلوبة لنظامهم ببساطة لا توجد مع ذلك العدد الأولي، مما يفرض استخدام رقم مختلف تم إنشاؤه خصيصاً. هذا الاكتشاف حيوي لأي شخص يحاول بناء مثل هذا النظام، لأنه يمنع استخدام أداة قياسية ستؤدي إلى تصميم معيب.
بينما نجح البروتوكول في إخفاء القيم المؤقتة ومنع هجمات حجب الخدمة، فإن المؤلفين حذرون في ذكر ما لم يثبتوه بعد. فهم لم يثبتوا أن النظام يظل آمناً إذا تمكن المهاجم من كشف الأسرار المؤقتة المستخدمة خلال جلسة ما، كما لم يثبتوا أن النظام آمن ضد مهاجم يمكنه التدخل بنشاط في الرسائل بطرق أكثر تعقيداً. علاوة على ذلك، فإن إخفاء القيم المؤقتة ليس "سرياً مستقبلياً" (forward secret)؛ فإذا سرق مهاجم مفتاحاً سرياً طويل الأمد في المستقبل، يمكنه العودة وإزالة الحماية عن الرسائل المسجلة قديماً لرؤية القيم المؤقتة، رغم أن مفتاح الجلسة النهائي سيكون في الأغلب آمناً. يخلص الباحثون إلى أنه بينما يعد MCSI مواصفة صلبة مع تنفيذ مرجعي عامل، إلا أنه ليس جاهزاً بعد للجمهور. إن المسار المستقبلي يتطلب بناء نسخة تعمل في "وقت ثابت" لإغلاق تسرب التوقيت، وإثبات قدرة النظام على الصمود أمام هجمات أكثر عدوانية. وحتى يتم اتخاذ تلك الخطوات، فإن البروتوكول الموصوف هنا هو مجرد مواصفة مع تنفيذ مرجعي عامل، وليس شيئاً ينبغي لأي شخص نشره.
تعالج الورقة البحثية تصميم بروتوكول تبادل مفاتيح مصدق (AKE) لما بعد الكوانتم يعتمد على فعل المجموع التماثلي الفائق الخوارزمي (CSIDH). وبينما يوفر CSIDH أصغر المفاتيح العامة بين عائلات ما بعد الكوانتم، فإن عمليات التبادل غير المصدقة فوق هذا الفعل المجموعي تعاني من مشكلتين رئيسيتين:
الضعف أمام هجمات حجب الخدمة (DoS): في التبادل القياسي، يجب على المستجيب تقييم الفعل المجموعي المكلف (والذي يستغرق عشرات المللي ثانية) على منحنى مقدم من المبتدئ قبل التحقق من صحة الرسالة. يمكن لمهاجم غير موثق إجبار المستجيب على إجراء هذا الحساب المكلف بشكل متكرر.
الافتقار إلى السرية المؤقتة: تقوم عمليات تبادل CSIDH القياسية بنقل العنصر العام المؤقت (المنحنى) بوضوح، مما يسمح للمتسمعين السلبيين بمراقبة الحالة الوسيطة لتبادل المفاتيح.
علاوة على ذلك، توضح الورقة سوء فهم شائع: على عكس فرع SIDH في تشفير التماثل الفائق، فإن فرع CSIDH التماثلي لا ينشر صور نقاط التورشن (torsion points)، وبالتالي فإن "التقنيع" (masking) في هذا السياق ليس إجراءً مضاداً لهجمات نقاط التورشن (التي كسرت SIDH)، بل هو آلية لإخفاء العنصر العام المؤقت ومنع هجمات حجب الخدمة (DoS).
2. المنهجية وتصميم البروتوكول
يقترح المؤلفون بروتوكول MCSI (التبادل التماثلي الفائق الخوارزمي المقنع)، وهو بروتوكول تبادل مفاتيح مكون من رسالتين يدمج فعل مجموعة CSIDH مع التشفير الموثق.
الآلية الجوهرية
المفاتيح الثابتة (Static Keys): يمتلك كلا الطرفين أزواج مفاتيح ثابتة طويلة الأمد (a,pkA) و (b,pkB) مشتقة من فعل مجموعة CSIDH.
القيمة المشتركة الثابتة-الثابتة (Zss): قبل أي جلسة، يحسب الطرفان قيمة مشتركة Zss=(ab)⋆x0 باستخدام أسرارهما الثابتة والمفتاح العام الثابت للطرف الآخر. ونظراً لتماثل فئة المجموع (commutativity)، يستنتج كلا الطرفين نفس القيمة Zss.
طبقة الحجب (Blinding Layer): تُستخدم القيمة المشتركة الثابتة-الثابتة Zss لاشتقاق مفتاح متماثل لـ التشفير الموثق بالبيانات المرتبطة (AEAD).
تدفق البروتوكول:
المبتدئ (Initiator): يولد سراً مؤقتاً u، ويحسب العنصر العام المؤقت TA=u⋆x0، ويشفر TA باستخدام مخطط AEAD المفتاحي المستمد من Zss. يتم إرسال النص المشفر.
المستجيب (Responder): يفك تشفير الرسالة باستخدام المفتاح المخزن المستمد من Zss. إذا فشل وسم المصادقة (authentication tag)، يتوقف المستجيب فوراً بعد فحص واحد للهاش/الوسم، متجنباً تقييم الفعل المجموعي المكلف. إذا كان صالحاً، يستعيد المستقبِل TA، ويولد سره الخاص w، ويحسب TB=w⋆x0، ويشفر TB لإرساله.
اشتقاق المفتاح: يحسب كلا الطرفين مفتاح الجلسة باستخدام هاش للسجل (transcript) وثلاث قيم مشتركة:
ترفض الورقة صراحةً اشتقاق مفتاح الحجب من سر الجلسة نفسه، لأن ذلك يخلق تبعية دائرية. بدلاً من ذلك، تعتمد على القيمة الثابتة-الثابتة المسبقة المشاركة. كما يثبت المؤلفون أن إضافة طبقة استبدال بايتات عامة (S-box) إلى النص المشفر لا توفر أي أمان إضافي، مما يبرر استخدام AEAD القياسي دون مثل هذه التعديلات.
3. المساهمات الرئيسية
تقدم الورقة المساهمات المحددة التالية:
توصيف البروتوكول: توصيف كامل لـ MCSI فوق فعل مجموعة مجرد فعال، مُجسد عبر CSIDH. ويتضمن حجة تصميم تثبت أن مفتاح الحجب يجب أن يُشتق من الأسرار الثابتة، وليس من سر الجلسة.
إثبات الصحة (Correctness Proof): نظرية تثبت الصحة الخالية من الأخطاء، بالاعتماد حصرياً على تماثل فئة المجموع، وبديهيات فعل المجموعة، وفرادة ممثل منحنى مونتغمري.
إثباتات الأمان: ثلاث نظريات أمان في نموذج الـ Random Oracle (ROM)، جميعها تختزل إلى افتراض التوازي القوي (GA-StCDH):
عدم تميز مفتاح الجلسة: مفتاح الجلسة غير قابل للتمييز عن العشوائي ضد خصم سلبي.
سرية الحجب: العناصر المؤقتة مخفية عن المراقبين السلبيين.
سلامة النقل: لا يمكن لخصم لا يملك أسراراً ثابتة تزوير رسالة يقبلها المستلم.
ملاحظة: تتجنب الإثباتات صراحةً افتراض قرار مجموعة (GA-DDH)، المعروف بكونه خاطئاً بالنسبة لـ CSIDH بسبب نظرية النوع (genus theory).
تحليل المعلمات: تحليل نقدي لاختيار الأعداد الأولية. يوضح المؤلفون أن الأعداد الأولية المختارة لمشاكل اللوغاريتم المنفصل للمنحنيات الإهليلجية القياسية (مثل NIST P-521، حيث p=2521−1) غير قابلة للاستخدام لـ CSIDH لأن p+1 يفتقر إلى النعومة (smoothness) اللازمة (عوامل أولية صغيرة) لتوليد فعل مجموعة يمكن تقييمه بكفاءة.
التنفيذ المرجعي: تنفيذ مزدوج بلغة C المحمولة و Python، تم التحقق منه باستخدام نواقل الإجابات المعروفة.
تدقيق الجانب الجانبي (Side-Channel Audit): قياس تفصيلي لسلوك التوقيت للتنفيذ المرجعي، كشف أن التنفيذ غير المحسن يسرب "معيار الواحد" (one-norm) للمفتاح الخاص من خلال وقت التنفيذ.
4. النتائج والقياسات
الأداء والتكاليف الإضافية
التكلفة: يتطلب البروتوكول أربعة تقييمات لفعل المجموعة لكل طرف في كل جلسة (بالإضافة إلى تقييم واحد مخزن لكل نظير لـ Zss). هذا يمثل عاملاً قدره اثنين أكثر من تبادل CSIDH غير الموثق، لكن الطبقة المتماثلة (AEAD) تكلف وقتاً ضئيلاً جداً (4 ميكرو ثانية) مقارنة بفعل المجموعة (130 مللي ثانية).
تخفيف هجمات DoS: الربح الرئيسي في الأداء هو في مقاومة DoS. يتم رفض الرسالة غير الموثقة بعد فحص الوسم (2.4 ميكرو ثانية) بدلاً من انتظار تقييم فعل المجموعة (130 مللي ثانية)، وهو تسريع يصل إلى حوالي 50,000 ضعف.
الأحجام: يوفر MCSI مفاتيح عامة أصغر بكثير من البدائل القائمة على الشبكات (ML-KEM) أو القائمة على الأكواد (Classic McEliece). لمستوى أمان 512 بت، يبلغ المفتاح العام 64 بايت، وإجمالي حركة مرور الجلسة 192 بايت.
نتائج التنفيذ
تسريبات التوقيت: التنفيذ المرجعي ليس ثابتاً في الوقت (not constant-time). قاس المؤلفون ارتباطاً قوياً (Pearson 0.90) بين معيار الواحد للمفتاح الخاص ووقت التنفيذ.
شدة التسريب: يمكن تمييز مفتاحين يختلف معيار الواحد الخاص بهما بمقدار 5 فقط (من أصل 370 محتملاً) باستخدام حوالي 200 قياس توقيت.
التحقق: وُجد أن دالة Validate (التي تتحقق مما إذا كان المنحنى فائق الخوارزمية) خالية من التحكم في التدفق المعتمد على السر في التدقيق، رغم أن تقييم فعل المجموعة نفسه يسرب المعلومات بطبيعته.
5. الأهمية والقيود
تضع الورقة MCSI كـ "مواصفة" مع تنفيذ مرجعي يعمل، وليس كحل جاهز للنشر.
الأهمية:
تثبت أن تبادل المفاتيح الموثق عبر CSIDH ممكن مع مصادقة متبادلة وضمان سرية العناصر المؤقتة.
تقدم برهاناً صارماً على أن "تقنيع" العناصر المؤقتة لا يعتمد على الافتراض القراري المكسور (GA-DDH).
تسلط الض الضوء على القيد الحرج الذي غالباً ما يتم تجاهله، وهو أن الأعداد الأولية لمخططات التماثل الفائق الخوارزمي يجب بناؤها خصيصاً من أجل "النعومة" (smoothness)، وليس اختيارها من معايير ECC الموجودة.
القيود الصريحة (ما لم تثبته الورقة):
السرية الأمامية للحجب: إذا حصل خصم لاحقاً على سر ثابت، يمكنه إعادة حساب Zss وإزالة الحجب من السجلات لكشف العناصر المؤقتة.
نماذج الأمان القوية: لا تغطي الإثباتات نموذج Canetti-Krawczyk (CK) أو نماذج CK الموسعة (مثل مقاومة كشف المفتاح المؤقت أو انتحال شخصية المفتاح المخترق).
الأطراف المعادية: بينما تم إثبات سلامة النقل، لم يتم إثبات أمن الجلسة الكامل ضد خصم نشط يتحكم في تسليم الرسائل.
أمن التنفيذ: التنفيذ المرجعي ليس ثابتاً في الوقت وعرضة لهجمات التوقيت. يذكر المؤلفون أن التنفيذ الثابت في الوقت هو شرط مسبق للنشر.
الأطراف المعادية (Malicious Peers): لا يتضمن البروتوكول تحويل Fujisaki-Okamoto للحماية من طرف يتصرف بشكل ضار رغم امتلاكه مفتاحاً ثابتاً صالحاً.
في الختام، يوفر MCSI تصميماً متيناً نظرياً، وفعالاً، وذا بصمة صغيرة لتبادل المفاتيح لما بعد الكوانتم، لكن المؤلفون يؤكدون أن التنفيذ الحالي يتطلب تعزيزات كبيرة (تحديداً التنفيذ الثابت في الوقت) قبل أن يمكن اعتباره آمناً للاستخدام في العالم الحقيقي.