التعمية ما بعد الكم
المحتويات
- التشفير الهجين
- التشفير القائم على الشبكة
- تشفير منحنى إهليلجي فائق التفرد
- التشفير القائم على التماثل الجيني
- مقاومة الكم الرئيسية المتماثلة
- التشفير القائم على المفتاح المتماثل
- السرية المسبقة
- التشفير القائم على التجزئة
- التشفير القائم على الكود – رلس
- جهد معايير الأمان الكمي من ETSI
- التشفير المتعدد المتغيرات
- تكلفة شهادة إيزو 27001
- تشفير منحنى إهليلجي فائق التفرد
- التشفير القائم على الشبكة – تشفير نترو
- التنفيذ
- التشفير القائم على الكود – ماك إيليس
- التشفير القائم على الشبكة – نترو، بليز
- المقارنة
- التشفير المتعدد المتغيرات – توقيع قوس قزح
- الخوارزميات
- التشفير القائم على الكود
- التخفيضات الأمنية
- مشروع الخزنة الكمومية المفتوحة
- التشفير القائم على الكود – ماك إيليس
بدايةً، التعمية ما بعد الكم ، والذي يُشار إليه أحيانًا باسم التعمية المقاومة للكم ، أو الآمنة للكم ، أو المقاومة للكم ، هو تطوير خوارزميات التعمية (عادةً خوارزميات المفتاح العام) التي يُعتقد في الوقت الحالي أنها آمنة ضد هجوم تحليلي مشفر بواسطة جهاز كمبيوتر كمي. تعتمد خوارزميات المفتاح العام الأكثر استخدامًا على صعوبة إحدى المشكلات الرياضية الثلاث: مشكلة تحليل الأعداد الصحيحة، أو لوغاريتم متقطع، أو مشكلة اللوغاريتم المنفصل للمنحنى الإهليلجي. يمكن حل كل هذه المشاكل بسهولة باستخدام حاسوب كمي قوي بدرجة كافية يعمل بخوارزمية شور أو ربما بدائل أخرى. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
وفي السياق ذاته، على النقيض من التهديد الذي يشكله الحوسبة الكمومية على خوارزميات المفتاح العام الحالية، فإن أغلب خوارزميات التشفير المتماثل ووظائف التجزئة الحالية تعتبر آمنة نسبيًا ضد هجمات أجهزة الكمبيوتر الكمومية. في حين أن خوارزمية جروفر الكمومية تعمل على تسريع الهجمات ضد الشفرات المتماثلة، فإن مضاعفة حجم المفتاح يمكن أن تعاكس هذه الهجمات بشكل فعال. وبالتالي فإن التشفير المتماثل بعد الكم لا يحتاج إلى أن يختلف إلى حدّ كبير عن التشفير المتماثل الحالي.
وعلى صعيد آخر، اعتبارًا من عام 2024، تفتقر أجهزة الكمبيوتر الكمومية إلى قوة المعالجة اللازمة لكسر خوارزميات التشفير المستعملة على نطاق واسع؛ ومع ذلك، نظرًا لطول الوقت المطلوب للانتقال إلى التشفير الآمن الكمومي، يقوم خبراء التشفير بالفعل بتصميم خوارزميات جديدة للتحضير أو كيو-داي ، وهو اليوم الذي ستكون فيه الخوارزميات الحالية عرضة لهجمات الحوسبة الكمومية. توفر إطار عمل لتحليل المخاطر يساعد المؤسسات على تحديد مدى السرعة التي تحتاجها لبدء الهجرة.
من جانب آخر، وقد حظي عملهم باهتمام من الأكاديميين والصناعة من خلال سلسلة مؤتمرات بي كيو كريبتو التي استضافتها منذ عام 2006، والكثير من ورش العمل حول التشفير الآمن الكمي التي استضافتها معهد معايير الاتصالات الأوروبية (ETSI)، ومعهد الحوسبة الكمومية. كما يُنظر إلى وجود على أنه دافع للتقديم المبكر لخوارزميات ما بعد الكم، حيث قد تظل البيانات المسجلة الآن حساسة لسنوات عديدة في المستقبل.
ومن جهة أخرى، في سنة 2024، أصدر المعهد الوطني الأمريكي للمعايير والتكنولوجيا (NIST) الإصدارات النهائية لمعايير التشفير الثلاثة الأولى لما بعد الكم.
التشفير الهجين
وفي هذا الصدد، حافظت شركة جوجل على استخدام «التشفير الهجين» في استخدامها للتشفير ما بعد الكم: كلما تم استخدام مخطط ما بعد الكم جديد نسبيًا، يتم دمجه مع مخطط غير بي كيو أكثر إثباتًا. ويتم ذلك لضمان عدم تعرض البيانات للخطر حتى لو تبين أن خوارزمية بي كيو الجديدة نسبيًا معرضة لهجمات غير كمية قبل عام 202Q. يتم استخدام هذا النوع من المخططات في اختبارات عامي 2016 و2019 لتي إل إس بعد الكم، وفي مفتاح فيدو2 لعام 2023. في الواقع، تم كسر إحدى الخوارزميات المستعملة في اختبار عام 2019، سايك، في سنة 2022، ولكن طبقة إكس 25519 غير بي كيو (المستعملة بالفعل على نطاق واسع في تي إل إس) لا تزال تحمي البيانات. كما أن بي كيو 3 من أبل وبي كيو إكس دي إتش من سيغنال هما كذلك هجينان.
كذلك، وتجادل وكالة الأمن القومي الأميركية وهيئة الاتصالات الحكومية البريطانية ضد التشفير الهجين، مدعيتين أنه يضيف تعقيداً إلى عملية التنفيذ والانتقال. يزعم دانييل جيه بيرنشتاين، الذي يؤيد التشفير الهجين، أن هذه الادعاءات كاذبة.
التشفير القائم على الشبكة
وفي هذا الصدد، يتضمن هذا النهج أنظمة تشفير مثل التعلم بالأخطاء، (رينغ-إل دبليو إي)، و، وتوقيع ، وأنظمة التشفير القديمة نترو أو ، و و. لقد تمت دراسة بعض هذه المخططات، مثل تشفير نترو، لسنوات عديدة دون أن يتمكن أحد من العثور على هجوم محتمل. وقد أثبتت خوارزميات أخرى مثل خوارزميات إل دبليو إي الحلقية أن أمنها يقتصر على أسوأ الحالات. اقترحت مجموعة دراسة التشفير ما بعد الكم التي ترعاها المفوضية الأوروبية دراسة متغير Stehle-Steinfeld من نترو من أجل التوحيد القياسي بدلاً من خوارزمية نترو. في ذلك الوقت، كانت نترو لا تزال حاصلة على براءة اختراع. أشارت الدراسات إلى أن نترو قد يكون لها خصائص أكثر أمانًا من الخوارزميات الأخرى القائمة على الشبكة.
تشفير منحنى إهليلجي فائق التفرد
من جهة ثانية، يرتبط الأمن بمشكلة بناء تماثل بين منحنيين متفردين لهما نفس عدد النقاط. يشير التحقيق الأخير حول صعوبة هذه المشكلة الذي أجراه ديلفز وجالبرث إلى أن هذه المشكلة صعبة بقدر ما اقترح مخترعو تبادل المفاتيح. لا يوجد تخفيض أمني لمشكلة إن بي-هارد المعروفة.
التشفير القائم على التماثل الجيني
ومن جهة أخرى، تعتمد أنظمة التشفير هذه على خصائص الرسوم البيانية المتجانسة للمنحنيات الإهليلجية ( ذات الأبعاد الأعلى) على الحقول المحدودة، وخاصة ، لإنشاء أنظمة تشفير. من بين الممثلين الأكثر شهرة لهذا المجال تبادل المفاتيح الشبيه بديفي وهيلمان-سي سيده، والذي يمكن أن يعمل كبديل مباشر مقاوم للكم لطرق تبادل المفاتيح ديفي وهيلمان والمنحنيات الإهليلجية ديفي هيلمان التي تستعمل على نطاق واسع اليوم، ومخطط التوقيع سكواين الذي يعتمد على التكافؤ التصنيفي بين المنحنيات الإهليلجية الفائقة والترتيبات القصوى في أنواع معينة من جبر الرباعيات. تم كسر بناء آخر مشهور على نطاق واسع، ، بشكل مذهل في سنة 2022. ومع ذلك فإن الهجوم خاص بعائلة مخططات سيده/سايك ولا ينطبق على الإنشاءات الأخرى القائمة على التماثل الجيني.
مقاومة الكم الرئيسية المتماثلة
كذلك، إذا تم استخدام أحجام مفاتيح كبيرة بما فيه الكفاية، فإن أنظمة التشفير بالمفتاح المتماثل مثل معيار التعمية المتقدم و تكون بالفعل مقاومة للهجوم بواسطة الكمبيوتر الكمومي. علاوة على ذلك، فإن أنظمة إدارة المفاتيح والبروتوكولات التي تستعمل تشفير المفتاح المتماثل بدلاً من تشفير المفتاح العام مثل كيربيروس وبنية مصادقة الشبكة المحمولة 3 جي بيه بيه آمنة كذلك بطبيعتها ضد الهجوم بواسطة جهاز كمبيوتر كمي. نظرًا لانتشارها على نطاق واسع في العالم بالفعل، يوصي بعض الباحثين بالتوسع في استخدام إدارة المفاتيح المتماثلة الشبيهة بكيربيروس كطريقة فعالة للحصول على تشفير ما بعد الكم اليوم.
التشفير القائم على المفتاح المتماثل
إضافةً إلى ذلك، كقاعدة عامة، بالنسبة لـ128 بت من الأمان في نظام يعتمد على المفتاح المتماثل، يمكننا استخدام أحجام مفاتيح تبلغ 256 بت بأمان. أفضل هجوم كمي ضد أنظمة المفاتيح المتماثلة التعسفية هو تطبيق خوارزمية جروفر، والتي تتطلب عملاً يتناسب مع الجذر التربيعي لحجم مساحة المفتاح. إن نقل مفتاح مشفر إلى جهاز يمتلك المفتاح المتماثل اللازم لفك تشفير هذا المفتاح يتطلب كذلك ما يقرب من 256 بت. من الواضح أن أنظمة المفاتيح المتماثلة توفر أصغر أحجام المفاتيح للتشفير ما بعد الكم.
السرية المسبقة
ومن ناحية أخرى، يمكن لكل من تبادل المفاتيح رينغ-إل دبليو إي وتبادل المفاتيح ديفي-هيلمان (سيده) المتماثل الفائق دعم السرية الأمامية في تبادل واحد مع الطرف الآخر. يمكن كذلك استخدام كل من رينغ-إل دبليو إي وسيده دون سرية التوجيه الأمامي من خلال إنشاء متغير من متغير التشفير الكلاسيكي الجمال من ديفي-هيلمان.
من جانب آخر، لا تدعم الخوارزميات الأخرى المذكورة في هذه المقالة، مثل نترو، السرية الأمامية كما هي.
إضافةً إلى ذلك، يُظهر نظام المفتاح العام خاصية تُعرف بالسرية الأمامية المثالية عندما يقوم بإنشاء مفاتيح عامة عشوائية لكل جلسة لأغراض اتفاق المفتاح. وهذا يعني أن المساس برسالة واحدة لا يمكن أن يؤدي إلى المساس برسائل أخرى، وكذلك لا توجد قيمة سرية واحدة يمكن أن تؤدي إلى المساس برسائل متعددة. يوصي خبراء الأمن باستخدام خوارزميات التشفير التي تدعم السرية المباشرة بدلاً من تلك التي لا تدعمها. السبب وراء ذلك هو أن السرية المباشرة يمكن أن تحمي من المساس بالمفاتيح الخاصة طويلة الأمد المرتبطة بأزواج المفاتيح العامة/الخاصة. ويُنظر إلى هذا باعتباره وسيلة لمنع المراقبة الجماعية من قبل وكالات الاستخبارات.
ومن ناحية أخرى، يمكن استخدام أي نظام تشفير مفتاح عام معتمد لبناء تبادل مفتاح بسرية تامة.
التشفير القائم على التجزئة
وعلى صعيد آخر، لاحظ أن جميع المخططات المذكورة أعلاه عبارة عن توقيعات لمرة واحدة أو محدودة الوقت، وقد اخترع موني ناعور و التجزئة يو أو دبليو إتش إف في سنة 1989 وصمما توقيعًا يعتمد على التجزئة (مخطط ناور-يونغ) والذي يمكن استخدامه لفترة غير محدودة (أول توقيع من هذا النوع لا يتطلب خصائص باب مصيدة).
ومن ناحية أخرى، يتضمن ذلك أنظمة التشفير مثل ، و، وإكس إم إس إس، سفينكس، وأنظمة ووتس. تم اختراع التوقيعات الرقمية القائمة على التجزئة في أواخر سبعينيات القرن العشرين على يد رالف ميركل وتمت دراستها منذ ذلك الحين كبديل مثير للاهتمام للتوقيعات الرقمية القائمة على نظرية الأعداد مثل آر إس إيه ودي إس إيه. العيب الأساسي لها هو أنه بالنسبة لأي مفتاح عام يعتمد على التجزئة، هناك حد لعدد التوقيعات التي يمكن توقيعها باستخدام مجموعة المفاتيح الخاصة المقابلة. وقد أدت هذه الحقيقة إلى تقليل الاهتمام بهذه التوقيعات حتى تم إحياء الاهتمام بها مرة أخرى بسبب الرغبة في التشفير الذي كان مقاومًا للهجوم بواسطة أجهزة الكمبيوتر الكمومية. يبدو أنه لا توجد براءات اختراع على مخطط توقيع ميركل وهناك الكثير من وظائف التجزئة غير الحاصلة على براءة اختراع والتي يمكن استخدامها مع هذه المخططات. تم وصف مخطط التوقيع المعتمد على التجزئة XMSS الذي طوره فريق من الباحثين تحت إشراف في آر إف سي 8391.
التشفير القائم على الكود – رلس
ومن ناحية أخرى، في سنة 2016، اقترح وانج مخطط تشفير عشوائي خطي رلس والذي يعتمد على مخططات ماكليس. يمكن إنشاء مخطط رلس باستخدام أي كود خطي مثل كود ريد-سولومان عن طريق إدراج أعمدة عشوائية في مصفوفة مولد الكود الخطي الأساسية.
جهد معايير الأمان الكمي من ETSI
استخدام ونشر بي كيو كريبتو
كذلك، مشروع التشفير ما بعد الكم التابع للمعهد الوطني للمعايير والتكنولوجيا
التشفير المتعدد المتغيرات
كذلك، ويتضمن ذلك أنظمة التشفير مثل مخطط قوس قزح (الزيت والخل غير المتوازن) الذي يعتمد على صعوبة حل أنظمة المعادلات المتعددة المتغيرات. لقد فشلت الكثير من المحاولات لبناء مخططات تشفير آمنة للمعادلات المتعددة المتغيرات. ومع ذلك، فإن مخططات التوقيع المتعددة المتغيرات مثل قوس قزح يمكن أن توفر الأساس لتوقيع رقمي آمن كمي. تم تسجيل براءة اختراع لمخطط توقيع قوس قزح (تنتهي صلاحية براءة الاختراع في أغسطس 2029).
تكلفة شهادة إيزو 27001
إيزو 22301:2019 – الأمن والمرونة في الولايات المتحدة
تشفير منحنى إهليلجي فائق التفرد
ومن جهة أخرى، بالنسبة لـ128 بت من الأمان في طريقة ديفي-هيلمان (سيده) للتكاثر المفرد الفائق، يوصي دي فيو وجاو وبلوت باستخدام منحنى مفرد فائق modulo عدد أولي مكون من 768 بت. إذا تم استخدام ضغط نقطة المنحنى الإهليلجي، فلن يلزم أن يزيد طول المفتاح العام عن 8x768 أو 6144 بت. أظهرت ورقة بحثية نُشرت في مارس 2016 بواسطة المؤلفين أزارديراخش وجاو وكالاش وكوزيل وليوناردي كيفية خفض عدد البتات المرسلة إلى النصف، وقد تم تحسين ذلك بشكل أكبر بواسطة المؤلفين كوستيلو وجاو ولونجا ونيريج ورينيس وأوربانيك مما أدى إلى إصدار مفتاح مضغوط لبروتوكول سيده مع مفاتيح عامة بحجم 2640 بت فقط. وهذا يجعل عدد البتات المرسلة مكافئًا على وجه التقريب لآر إس إيه غير الكمي الآمن وديفي-هيلمان على نفس مستوى الأمان الكلاسيكي.
التشفير القائم على الشبكة – تشفير نترو
ومن جهة أخرى، للحصول على 128 بت من الأمان في نترو، يوصي هيرشهورن وهوفشتاين وهاوغريف-غراهام ووايت باستخدام مفتاح عام مُمَثَّل بمعادلة حدودية من الدرجة 613 بمعاملات. ينتج عن ذلك مفتاح عام بطول 6130 بت. أما المفتاح الخاص المقابل، فسيكون بطول 6743 بت.
التنفيذ
ليبوكس
من جهة ثانية، في 21 فبراير 2024، أعلنت شركة أبل أنها ستقوم بتحديث بروتوكول آي مسج الخاص بها باستخدام بروتوكول بي كيو سي جديد يسمى «بي كيو 3»، والذي سيستعمل التشفير المستمر. وذكرت شركة أبل أنه على الرغم من أن أجهزة الكمبيوتر الكمومية غير موجودة بعد، إلا أنها أرادت التخفيف من المخاطر الناجمة عن أجهزة الكمبيوتر الكمومية المستقبلية إلى جانب سيناريوهات الهجوم التي يطلق عليها «». صرحت شركة أبل بأنها تعتقد أن تطبيق بي كيو 3 الخاص بها يوفر الحماية «التي تتفوق على تلك الموجودة في جميع تطبيقات المراسلة الأخرى المنتشرة على نطاق واسع»، وذلك لأنها تستعمل مفاتيح مستمرة. تعتزم أبل استبدال بروتوكول آي مسج الحالي بالكامل في جميع المحادثات المدعومة ببي كيو 3 بحلول نهاية عام 2024. كما قامت شركة أبل كذلك بتحديد مقياس لتسهيل مقارنة خصائص الأمان لتطبيقات المراسلة، مع مقياس يمثل مستويات تتراوح من 0 إلى 3: 0 لعدم وجود نهاية إلى نهاية بشكل افتراضي، و1 لنهاية إلى نهاية ما قبل الكم بشكل افتراضي، و2 لإنشاء مفتاح بي كيو سي فقط (مثلًا بي كيو إكس دي إتش)، و3 لإنشاء مفتاح بي كيو سي وإعادة التشفير المستمرة (بي كيو 3).
وفي هذا الصدد، يُعتبر تنفيذ خوارزميات آمنة كميًا في الأنظمة الحالية أحد التحديات الرئيسية في التشفير ما بعد الكم. هناك اختبارات تم إجراؤها، مثلًا، بواسطة أبحاث مايكروسوفت لتنفيذ بي آي سي إن آي سي في بي كيه آي باستخدام وحدات أمان الأجهزة. تم كذلك تنفيذ اختبارات لخوارزمية نيوهوب الخاصة بشركة جوجل بواسطة بائعي وحدة أمن العتاد المعيارية. في أغسطس 2023، أصدرت جوجل تنفيذًا لمفتاح أمان فيدو2 لمخطط توقيع هجين إي سي سي / ديليثيوم والذي تم إجراؤه بالشراكة مع المعهد الاتحادي السويسري للتقانة في زيورخ.
يستعمل بروتوكول الإشارة تقنية (بي كيو إكس دي إتش).
وتشمل التنفيذات الأخرى الجديرة بالملاحظة ما يلي:
التشفير القائم على الكود – ماك إيليس
كذلك، بالنسبة لـ128 بت من الأمان في مخطط ماكليس، توصي مجموعة دراسة التشفير ما بعد الكم التابعة للمفوضية الأوروبية باستخدام رمز غوبا ثنائي بطول لا يقل عن وبُعد لا يقل عن ، وقادر على تصحيح أخطاء . باستخدام هذه المعلمات، سيكون المفتاح العام لنظام ماكليس عبارة عن مصفوفة مولد منهجية يأخذ جزءها غير المتطابق بت. المفتاح الخاص المقابل، والذي يتكون من دعم الكود مع عنصرًا من GF(2 13) ومتعدد الحدود المولد مع معاملات من GF(2 13)، سيكون طوله 92027 بت.
علاوةً على ذلك، وتقوم المجموعة كذلك بالتحقيق في استخدام أكواد إم دي بيه سي شبه دورية بطول لا يقل عن وبُعد لا يقل عن ، وقادرة على تصحيح أخطاء . باستخدام هذه المعلمات، سيكون المفتاح العام لنظام ماكليس هو الصف الأول من مصفوفة المولد المنهجي التي يأخذ جزءها غير الهوياتي بت. المفتاح الخاص، وهو مصفوفة شبه دورية للتحقق من التكافؤ مع إدخالاً غير صفري في عمود (أو ضعف ذلك في صف)، لا يأخذ أكثر من بت عندما يتم تمثيله كإحداثيات الإدخالات غير الصفرية في الصف الأول.
وفي السياق ذاته، يوصي باريتو وآخرون باستخدام رمز جوبا ثنائي بطول لا يقل عن وبُعد لا يقل عن ، وقادر على تصحيح أخطاء . باستخدام هذه المعلمات، سيكون المفتاح العام لنظام ماكليس عبارة عن مصفوفة مولدة منهجية يأخذ جزءها غير المتطابق بت. سيكون المفتاح الخاص المقابل، والذي يتكون من دعم الكود مع عناصر من GF(2 12) ومتعدد الحدود المولد مع معاملات من GF(2 12)، بطول 40476 بت.
التشفير القائم على الشبكة – نترو، بليز
التشفير القائم على التجزئة – مخطط توقيع ميركل
وعلى صعيد آخر، مخططات توقيع الزيت والخل غير المتوازنة هي بدائيات تشفير غير متماثلة تعتمد على كثيرات حدود متعددة المتغيرات عبر مجال محدود. أظهر بوليجين وبيتزولدت وبوخمان اختزالًا لأنظمة يو أو في التربيعية العامة متعددة المتغيرات إلى مسألة حل المعادلات التربيعية متعددة المتغيرات إن بي-Hard.
وفي هذا السياق، أوصت مجموعة دراسة التشفير ما بعد الكم التي ترعاها المفوضية الأوروبية باستخدام مخطط توقيع ميركل للحماية الأمنية طويلة الأمد ضد أجهزة الكمبيوتر الكمومية.
التشفير المتعدد المتغيرات – الزيت والخل غير المتوازن
ومن ناحية أخرى، يُعتقد أن أمان مخطط تشفير نترو وتوقيع بليز مرتبط في الشبكة، ولكن لا يمكن إثبات ذلك بشكل قابل للاختزال. من المعروف أن مشكلة المتجه الأقرب من مسائل إن بي الصعبة. اقترحت مجموعة دراسة التشفير ما بعد الكم التي ترعاها المفوضية الأوروبية دراسة متغير شتيله-ستاينفيلد من نترو، والذي يحتوي على تخفيض أمني، للاستخدام على المدى الطويل بدلاً من خوارزمية نترو الأصلية.
وفي هذا السياق، في عام 2005، أثبت لويس جارسيا أن هناك انخفاضًا في أمان توقيعات شجرة هاش ميركل فيما يتعلق بأمان دالة التجزئة الأساسية. أظهر جارسيا في ورقته أنه إذا كانت وظائف التجزئة أحادية الاتجاه موجودة حسابيًا، فإن توقيع شجرة تجزئة ميركل آمن بشكل يمكن إثباته
وفي هذا الصدد، لذلك، إذا استعمل أحد دالة تجزئة ذات تخفيض قابل للإثبات للأمان إلى مشكلة صعبة معروفة، فسيكون لديه تخفيض قابل للإثبات للأمان لتوقيع شجرة ميركل إلى تلك المشكلة الصعبة المعروفة.
المقارنة
في هذا الإطار، التشفير القائم على الشبكة - تبادل مفاتيح إل دبليو إي وتبادل مفاتيح رينغ-إل دبليو إي
ومن جهة أخرى، تم اقتراح الفكرة الأساسية لاستخدام إل دبليو إي ورينغ إل دبليو إي لتبادل المفاتيح وتم تقديمها إلى جامعة سينسيناتي في سنة 2011 من قبل جينتاي دينج. الفكرة الأساسية تأتي من ارتباطية عمليات ضرب المصفوفات، ويتم استخدام الأخطاء لتوفير الأمان. ظهرت الورقة في عام 2012 بعد تقديم طلب براءة اختراع مؤقت في عام 2012.
وفي السياق ذاته، أحد الاعتبارات العملية عند الاختيار بين خوارزميات التشفير ما بعد الكم هو الجهد المطلوب لإرسال المفاتيح العامة عبر الإنترنت. من وجهة النظر هذه، توفر خوارزميات رينغ-إل دبليو إي ونترو وسيده أحجام مفاتيح ملائمة أقل من 1 كيلو بايت، مفاتيح عامة للتوقيع التجزئة تأتي في أقل من 5 ك ب، ويستغرق ماكليس المستند إلى إم دي بيه سي قرابة 1 كيلو بايت. من ناحية أخرى، تتطلب مخططات قوس قزح قرابة 125 يتطلب ماكليس المستند إلى ك ب وغوبا ما يقرب من 1 مفتاح م ب.
في هذا الإطار، إحدى الخصائص المشتركة للعديد من خوارزميات التشفير ما بعد الكم هي أنها تتطلب أحجام مفاتيح أكبر من خوارزميات المفاتيح العامة «ما قبل الكم» المستعملة بشكل شائع. غالبًا ما تكون هناك مقايضات يجب إجراؤها في حجم المفتاح والكفاءة الحسابية وحجم النص المشفر أو التوقيع. يسرد الجدول بعض القيم لمخططات مختلفة عند مستوى أمان ما بعد الكم 128 بت.
كذلك، في عام 2015، تم تقديم تبادل مفتاح موثق مع أمان أمامي قابل للإثبات يتبع نفس الفكرة الأساسية لفكرة Ding في Eurocrypt 2015، وهو امتداد لبناء HMQV في Crypto2005. يتم توفير المعلمات لمستويات الأمان المختلفة من 80 بت إلى 350 بت، إلى جانب أحجام المفاتيح المقابلة في الورقة.
من جهة ثانية، في عام 2014، قدم بيكرت مخطط نقل رئيسي يتبع نفس الفكرة الأساسية لفكرة دينج، حيث تم كذلك استخدام الفكرة الجديدة المتمثلة في إرسال إشارة إضافية مكونة من 1 بت للتقريب في بناء دينج. للحصول على ما يزيد قليلاً عن 128 بت من الأمان، يقدم سينغ مجموعة من المعلمات التي تحتوي على مفاتيح عامة مكونة من 6956 بت لمخطط بيكرت. وسيكون المفتاح الخاص المقابل نحو 14000 بت.
التشفير المتعدد المتغيرات – توقيع قوس قزح
من جانب آخر، من أجل الحصول على 128 بت من الأمان للتوقيعات القائمة على التجزئة لتوقيع مليون رسالة باستخدام طريقة شجرة ميركل الكسورية لناور شينهاف و وول فإن أحجام المفاتيح العامة والخاصة يبلغ طولها قرابة 36000 بت.
علاوةً على ذلك، بالنسبة لـ128 بت من الأمان وأصغر حجم توقيع في مخطط توقيع معادلة تربيعية متعددة المتغيرات قوس قزح، يوصيبيتزولدت وبوليجين وبوخمان باستخدام المعادلات في GF (31) بحجم مفتاح عام يزيد قليلاً عن 991000 بت، ومفتاح خاص يزيد قليلاً عن 740000 بت والتوقيعات الرقمية التي يبلغ طولها 424 بت.
التشفير القائم على التجزئة – مخطط توقيع ميركل
الخوارزميات
علاوةً على ذلك، تركز أبحاث التشفير ما بعد الكم بشكل أساسي على ستة مناهج مختلفة:
التشفير القائم على الكود
كذلك، يتضمن ذلك أنظمة التشفير التي تعتمد على أكواد تصحيح الأخطاء، مثل خوارزميات تشفير ماكليس ونيديررايتر ومخطط توقيع كورتوا وفينياس وسيندرير ذي الصلة. لقد صمد توقيع ماكليس الأصلي باستخدام العشوائية أمام التدقيق لأكثر من 40 عامًا. ومع ذلك، فقد ثبت أن الكثير من المتغيرات لمخطط ماكليس، والتي تسعى إلى إدخال المزيد من البنية في الكود المستعمل من أجل تقليل حجم المفاتيح، غير آمنة. أوصت مجموعة دراسة التشفير ما بعد الكم التي ترعاها المفوضية الأوروبية بنظام تشفير المفتاح العام ماكليس كمرشح للحماية طويلة الأمد ضد هجمات أجهزة الكمبيوتر الكمومية.
التخفيضات الأمنية
التشفير القائم على الشبكة – توقيع رينغ-إل دبليو إي
كذلك، في البحث في مجال التشفير، من المستحسن إثبات تكافؤ خوارزمية التشفير ومشكلة رياضية صعبة معروفة. تُسمى هذه الأدلة عادةً بـ«تخفيضات الأمان»، وتُستعمل لإظهار صعوبة كسر خوارزمية التشفير. بعبارة أخرى، يتم تقليص أمان خوارزمية تشفير معينة إلى أمان مشكلة صعبة معروفة. يبحث الباحثون بشكل نشط عن تخفيضات أمنية في آفاق التشفير ما بعد الكم. النتائج الحالية موجودة هنا:
من جانب آخر، في بعض إصدارات رينغ-إل دبليو إي يوجد تخفيض للأمان إلى في الشبكة باعتبارها الحد الأدنى للأمان. من المعروف أن مشكلة أقصر متجه من مسائل إن بي الصعبة. تتضمن أنظمة إل دبليو إي الحلقية المحددة التي تتمتع بتخفيضات أمنية قابلة للإثبات نوعًا مختلفًا من توقيعات إل دبليو إي الحلقية الخاصة بليوباشيفسكي والتي تم تحديدها في ورقة بحثية كتبها غونيسو وليوباشيفسكي وبوبلمان. يعد مخطط توقيع جي إل واي بي إتش أحد أشكال تعلم الحلقة باستخدام توقيع الأخطاء والذي يأخذ في الاعتبار نتائج الأبحاث التي جاءت بعد نشر توقيع GLP في سنة 2012. هناك توقيع آخر لرينغ-إل دبليو إي وهو رينغ-تيسلا. يوجد كذلك «متغير غير عشوائي» من إل دبليو إي، يسمى التعلم بالتقريب (إل دبليو آر)، والذي ينتج «تسريعًا محسنًا (عن طريق إزالة أخطاء أخذ العينات الصغيرة من توزيع يشبه التوزيع الغاوسي مع أخطاء حتمية) وعرض النطاق الترددي». في حين يستعمل إل دبليو إي إضافة خطأ صغير لإخفاء البتات السفلية، يستعمل إل دبليو آر التقريب لنفس الغرض.
مشروع الخزنة الكمومية المفتوحة
في هذا الإطار، اعتبارًا من أغسطس 2024، نشر المعهد الوطني الأمريكي للمعايير والتكنولوجيا ثلاث خوارزميات أدناه كمعايير إف آي بي إس ومن المتوقع صدور الخوارزمية الرابعة قرب نهاية العام:
من جهة ثانية، الإصدارات القديمة المدعومة التي تمت إزالتها بسبب تقدم مشروع هي:
إضافةً إلى ذلك، اعتبارًا من مارس 2023، يتم دعم خوارزميات تبادل المفاتيح التالية:
ومن ناحية أخرى، بدأ مشروع الخزنة الكمومية المفتوحة في أواخر عام 2016 وكان هدفه تطوير ونمذجة التشفير المقاوم للكم. ويهدف إلى دمج مخططات ما بعد الكم الحالية في مكتبة واحدة: ليبوكس. ليبوكس هي مكتبة سي مفتوحة المصدر لخوارزميات التشفير المقاومة للكم. يركز في البداية على خوارزميات تبادل المفاتيح، لكنه الآن يشمل الكثير من مخططات التوقيع. إنه يوفر واجهة برمجة تطبيقات مشتركة مناسبة لخوارزميات تبادل المفاتيح بعد الكم، وسيجمع معًا تنفيذات مختلفة. ستتضمن ليبوكس كذلك مجموعة اختبار وإجراءات معايرة لمقارنة أداء تنفيذات ما بعد الكم. علاوة على ذلك، يوفر كيو كيو إس كذلك تكامل ليبوكس في أوبن إس إس إل.
التشفير القائم على الكود – ماك إيليس
وفي هذا الصدد، يتمتع نظام تشفير ماكليس بتخفيض أمني لمشكلة فك التشفير المتلازمي (SDP). من المعروف أن إس دي بي من مسائل إن بي صعبة. أوصت مجموعة دراسة التشفير ما بعد الكم التي ترعاها المفوضية الأوروبية باستخدام هذا التشفير للحماية طويلة الأمد ضد الهجوم بواسطة جهاز كمبيوتر كمي.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟