Minimal Binary Linear Codes of Dimension n+4 from Partial Spreads and Their Dual Access Structures

تخيل أنك تحاول إرسال رسالة سرية إلى مجموعة من أصدقائك، لكنك تعلم أن بعضهم قد يكون جواسيس، أو أن القناة مليئة بالضجيج الساكن. في عالم الاتصالات الرقمية، نستخدم "الأكواد" (الرموز) لإصلاح الأخطاء والحفاظ على أمان الأسرار. فكر في الكود كأنه لغة خاصة حيث يتم تعزيز كل رسالة بدلائل إضافية. إذا تم تشفير بعض الحروف أو تغييرها، يمكن للمستقبل استخدام هذه الدلائل لإصلاح الرسالة. ولكن هناك لعبة أعمق: تقاسم الأسرار (Secret Sharing). تخيل خزنة تحتاج إلى مجموعة محددة من المفاتيح لفتحها. أنت لا تريد لأي مجموعة من الأصدقاء أن تفتحها؛ بل تريد فقط لفرق محددة ومصرح لها أن تنجح في ذلك. وهنا يأتي دور "الأكواد الخطية الدنيا" (minimal linear codes)؛ وهي المخططات الرياضية التي تحدد بالضبط أي المجموعات يمكنها فتح السر وأيها لا يمكنه ذلك. لفترة طويلة، وضعت الرياضيات قاعدة صارمة (تسمى شرط أشيكهيمين-بارج) تنص على: "لصنع كود تقاسم أسرار جيد، يجب أن تكون أصغر مجموعة من الدلائل أكبر من نصف حجم المجموعة الأكبر". جعلت هذه القاعدة النظام جامداً، مثل قفل لا يفتح إلا إذا كنت تملك 51% من المفاتيح، لا أكثر ولا أقل.

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

قصة القفل ذي الطبقات الأربع

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

عادةً، عند بناء هذه الأكواد، يقوم الباحثون بتكديس طبقة واحدة أو اثنتين أو ثلاث من هذه الغرف معاً. لكن هذا البحث يقول: "دعونا نذهب إلى أبعد من ذلك". لقد قاموا بتكديس أربع طبقات متميزة من هذه الغماط (الغرف) معاً. وقد أطلقوا على هذا "بناء البعد n + 4". لماذا أربع؟ لأنه عندما تمزج أربع طبقات مختلفة من المنطق، فإنك تنشئ شبكة معقدة من 11 نموذجاً مختلفاً (بما أن $2^4 - 1 = 15$). الأمر يشبه امتلاك أربعة أضواء ملونة مختلفة؛ يمكنك تشغيل أي مجموعة منها لإنشاء إشارة فريدة.

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

كسر قاعدة "نصف الحجم"

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

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

لقد أثبتوا ذلك بمثال ملموس باستخدام حجم حقل قدره $n=8$. في هذا السيناريو، بنوا كوداً بطول 255 وبُعد 12.

• أصغر فريق مطلوب لفتح السر كان حجمه يقابل وزناً قدره 60.
• أكبر فريق كان حجمه يقابل وزناً قدره 140.
• النسبة هي $60/140$، والتي تبلغ حوالي 0.43.

بما أن 0.43 أقل من 0.5 (القاعدة القديمة)، فقد نجحوا في انتهاك شرط "أشيكهيمين-بارج". وهذا ليس خطأً تقنياً، بل هو ميزة؛ مما يعني أن نظامهم أكثر مرونة.

لماذا هذا مهم: القدرة الفائقة على الفتح

إذاً، ماذا يجني كسر القاعدة فعلياً؟ يسلط البحث الضوء على ثلاث قدرات خارقة لهذا الكود الجديد:

1. أربعة أضعاف المفاتيح: في نظامهم الجديد، يقفز عدد "مجموعات الوصول الدنيا" الممكنة (الفرق الفريدة التي يمكنها فتح السر) إلى $2^{n+3}$. بالنسبة لمثالهم، هذا يعني $2^{11} = 2048$ فريقاً صالحاً مختلفاً. هذا أربعة أضعاف الأكواد المشابهة السابقة. الأمر يشبه امتلاك خزنة بآلاف تركيبات المفاتيح المختلفة بدلاً من مجرد عدد قليل.
2. نطاق أوسع من الفرق: نظرًا لأنهم كسروا قاعدة "نصف الحجم"، فإن الفرق بين أصغر فريق وأكبر فريق ضخم جداً. في مثالهم، "النطاق التشغيلي" (الفرق في أحجام الفرق) لا يقل عن 131. وهذا يسم يسمح بنظام "متعدد العتبات"؛ حيث يمكنك امتلاك فريق صغير من النخبة مكون من 10 أشخاص يمكنه فتح الخزنة، وفريق ضخم مكون من 140 شخصاً يمكنه أيضاً فتحها، والنظام يتعامل مع كليهما بسلاسة. هذا مثالي للمؤسسات المعقدة حيث تحتاج مستويات السلطة المختلفة إلى حقوق وصول مختلفة.
3. سرعة وأمان أفضل: حسب المؤلفون أن نظامهم يحسن "الإنتاجية" (كمية المعلومات التي يمكنك إرسالها بكفاءة) بنسبة تقارب 20% مقارنة بالطرق القديمة. علاوة على ذلك، أثبتوا أنه إذا حاولت مجموعة من الجواسيس تخمين السر دون امتلاك العدد الصحيح من المفاتيح، فإن فرصة تخمينهم الصحيح هي بالضبط 50% (مثل رمي قطعة نقد). هذا هو أفضل مستوى ممكن من الأمان؛ مما يعني أن الجواسيس لا يتعلمون أي شيء على الإطلاق من محاولاتهم الفاشلة.

الحكم النهائي

لم يقترح المؤلفون أن هذا قد ينجح فحسب، بل قدموا برهاناً. لقد وضعوا الشروط الضرورية والكافية (القواعد التي يجب استيفاؤها) لوجود هذه الأكواد وكونها دنيا. وأظهروا أنه لأي عدد زوجي $n$ أكبر من أو يساوي 8، يمكنك بناء هذه الأكواد.

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