Verified Pythagorean Composition for Adaptive Cryptographic Games: Noise Flooding in Homomorphic Encryption

تخيل أنك ترسل رسالة سرية إلى صديق، ولكن عليك إرسالها عبر مكتب بريد يديره غول مشاكس يحب التلصص على الرسائل. في الأيام الخوالي، كنت ستغلق الرسالة في صندوق، ولكن بمجرد أن يفتح الغول الصندوق ليقرأ الرسالة، يضيع السر. ثم وصلت تقنية سحرية تسمى التشفير المتماثل (Homomorphic Encryption). هذه التقنية تشبه صندوقاً سحرياً يسمح للغول بإجراء عمليات رياضية على الرسائل المغلقة—مثل الجمع، والضرب، والترتيب—دون أن يفتحها أبداً. وعندما يعيد لك الغول النتيجة، تقوم أنت بفتحها لتجد الإجابة الصحيحة للمسألة الرياضية، رغم أن الغول لم يرَ الأرقام بداخلها قط.

لكن هناك عقبة. في النسخة الأكثر شهرة من هذا السحر، والتي تسمى CKKS، لا تكون الرياضيات مثالية تماماً. نظرًا لأن الأرقام معقدة للغاية، فإن النتيجة التي تحصل عليها تكون "ضبابية" أو تقريبية، مثل صورة مشوشة بدلاً من صورة حادة. عادةً ما يكون هذا الضباب مقبولاً؛ فهو مجرد قدر ضئيل من التشويش. ولكن يمكن لغول ماكر (مهاجم) أن يطلب حل العديد من المسائل الرياضية المختلفة، ويقارن النتائج الضبابية بما "يعتقد" أنها الإجابة، ويستخدم هذه الاختلافات الطفيفة لإعادة بناء مفتاحك السري ببطء. الأمر يشبه لو استطاع الغول معرفة مقدار اهتزاز صندوقك بدقة عندما تهزه، واستخدم ذلك الاهتزاز لمعرفة كلمة المرور. ولإيقاف ذلك، ابتكر علماء التشفير دفاعاً يسمى إغراق الضجيج (Noise Flooding): حيث يضيفون دفعة ضخمة وعشوائية من التشويش (الضجيج) إلى الإجابة قبل إرسالها، مما يغرق الإشارات الصغيرة التي كان المهاجم يحاول استخدامها.

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

---

الاكتشاف الكبير للورقة: "السر الفيثاغوري"

هذه الورقة، بعنوان "التركيب الفيثاغوري المتحقق منه للألعاب التشفيرية التكيفية"، هي إنجاز هائل في التحقق الصوري (Formal Verification)، وهو باختصار استخدام كمبيوتر فائق الذكاء للتحقق من البراهن الرياضية بحثاً عن الأخطاء. لقد أخذ المؤلفون (وهو فريق من الباحثين) حجة أمنية شهيرة حول "إغراق الضجيج" وترجموها إلى لغة يفهمها الكمبيوتر. ثم طلبوا من الكمبيوتر التحقق من كل خطوة منطقية، لضمان صمود الرياضيات تحت أدق الفحص.

جوهر عملهم هو طريقة جديدة للتفكير في كيفية تراكم الأخطاء عندما يطرح مهاجم ماكر العديد من الأسئلة.

مشكلة "الصورة الضبابية"

تخيل أنك تحاول إخفاء سر عن طريق إضافة القليل من التشويش إلى صورة. إذا أضفت القليل من التشويش، ستظل الصورة واضحة، لكن عينا غول حاد البصر قد تلمحان السر. أما إذا أضفت الكثير من التشويش، فسيكون السر آمناً، لكن الصورة ستصبح فوضى عارمة.
في عالم التشفير، يُطلق على "التشويش" اسم الضجيج (Noise). تبحث الورقة في سيناريو يطلب فيه المهاجم النتيجة المفكوكة لرسالة ما لعدد يصل إلى $q$ من المرات. وفي كل مرة، يضيف المدافع ضجيجاً لإخفاء السر.

• الطريقة القديمة (الخسارة الخطية): إذا عاملت كل سؤال كحدث منفصل، فعليك إضافة ما يكفي من الضوضاء لتكون آمناً في كل سؤال. إذا طرح المهاجم 100 سؤال، فقد تحتاج إلى 100 ضعف الضوضي، مما يجعل النتيجة النهائية عديمة الفائدة تماماً.
• الطريقة الجديدة (خسارة الجذر التربيعي): تؤكد الورقة استراتيجية أذكى. فهي توضح أنه نظرًا لأن أسئلة المهاجم مترابطة (أي أنها "تكيُّفية")، فإن إجمالي الضوضاء المطلوبة ينمو فقط بمقدار الجذر التربيعي لعدد الأسئلة ($\sqrt{q}$). لذا، بالنسبة لـ 100 سؤال، تحتاج فقط إلى 10 أضعاف الضوضاء، وليس 100. وهذا فوز كبير لأنه يعني أنه يمكنك الحفاظ على إجابات أكثر وضوحاً مع البقاء آمناً.

التشبيه "الفيثاغوري"

لماذا يسمونها "فيثاغورية"؟ فكر في مثلث قائم الزاوية. إذا كان لديك ضلعان بطول 3 و 4، فإن الضلع الأطول (الوتر) ليس $3 + 4 = 7$. بل هو $\sqrt{3^2 + 4^2} = 5$. الطول الإجمالي أقصر من مجرد جمع الأضلاع.
في هذه الورقة، "الأضلاع" هي الأجزاء الصغيرة من المخاطر (أو "التكلفة") الناتجة عن أسئلة المهاجم.

• الخطأ: إذا قمت فقط بجمع المخاطر معاً ($3 + 4$)، فستحصل على رقم ضخم ومخيف.
• الواقع: تثبت الورقة أن هذه المخاطر تتحد مثل أضلاع المثلث. إنها "تلغي بعضها البعض" قليلاً لأنها مرتبطة ببعضها. إجمالي المخاطر هو الجذر التربيعي لمجموع المربعات.
  تثبت الورقة أنه يمكنك تتبع هذه المخاطر بشكل منفصل (كـ "تكاليف كولباك-ليبلر الشرطية"، وهي طريقة رياضية معقدة تعني "مدى اختلاف الإجابات") وتحويلها فقط إلى "درجة سلامة" نهائية في النهاية. هذا يسمح للرياضيات بالبقاء فعالة وللضوضاء بالبقاء منخفضة.

دور الكمبيوتر: "المحامي الآلي"

قد تتساءل، "لماذا نحتاج إلى كمبيوتر للتحقق من هذا؟ أليست الرياضيات هي الرياضيات؟"
المشكلة هي أن هذه البراهن معقدة للغاية. فهي تتضمن آلاف الخطوات، وتتعامل مع الاحتمالات، والأرقام العشوائية، وسلوك مهاجم ماكر يغير رأيه. من السهل على البشر تفويت تفصيل صغير أو افتراض بسيط قد يكسر الحجة بأكملها.
استخدم المؤلفون أداة تسمى Rocq (مساعد إثبات) ومكتبة تسمى SSProve. لم يكتفوا بكتابة البرهان على الورق؛ بل بنوا نموذجاً رقمياً للعبة التشفير.

1. المنطق: أنشأوا مجموعة جديدة من القواعد (منطق برنامج) تخبر الكمبيوتر بكيفية التعامل مع تركيبات المخاطر "الفيثاغورية" هذه.
2. المترجم: بنوا "مترجم تتبع" (Trace Compiler)، وهو يشبه روبوتاً يراقب برنامج المهاجم. يمكنه إيقاف المهاجم مؤقتاً، واستراق النظر إلى حركته التالية، ثم السمار في متابعة عمله، كل ذلك مع الحفاظ على السر آمناً.
3. التحقق: قام الكمبيوتر بفحص كل سطر من الكود وكل خطوة رياضية. وقد أكد أنه إذا كان التشفير الأساسي آمناً، فإن إضافة دفاع "إغراق الضجيج" هذا يجعله آمناً ضد هذه الأنواع المحددة من الهجمات، مع كفاءة "الجذر التربيعي".

ماذا يعني هذا بالنسبة لك؟

هذه الورقة لا تخترع طريقة تشفير جديدة ولا هجوماً جديداً. بدلاً من ذلك، تأخذ دفاعاً معروفاً (إغراق الضجيض) وتثبت، بيقين رياضي مطلق، أنه يعمل تماماً كما توقعت النظرية "الفيثاغورية" الذكية.

• إنها تنفي فكرة أنك بحاجة إلى إضافة كمية هائلة من الضوضاء (النمو الخطي) لتبقى آمناً ضد المهاجمين التكيفيين.
• إنها تثبت أن نمو "الجذر التربيعي" حقيقي وآمن، بشرط أن يكون التشفير الأساسي آمناً بالفعل.
• إنها تؤكد أن الرياضيات المعقدة وراء هذا الدفاع لا تحتوي على ثغرات خفية.

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

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