التشفير القائم على التماثل: SIKE والدروس المستفادة

لقد بدا التشفير القائم على الإيزوجيني ذات يوم واعدًا، إذ كان يقدم أحجامًا صغيرة جدًا من المفاتيح. ثم تم كسر SIKE. ال محفظة SynX مقاومة للكم يستخدم خوارزميات NIST القياسية التي نجت من هذا الدرس.

ما هي إيسوجينيات؟

Isogenies هي تعيينات بين المنحنيات الإهليلجية:

• الهياكل الرياضية التي تحافظ على خصائص المنحنى
• من الصعب حساب التساويات في اتجاه واحد
• وعدت بمفاتيح مدمجة للغاية
• يستخدم لتبادل المفاتيح SIDH/SIKE

مزايا سيك

عرضت SIKE (تغليف مفتاح Isogeny الفائق):

• أصغر أحجام المفاتيح لأي مرشح PQC (حوالي 200 بايت)
• على غرار أحجام المفاتيح ECDH
• هيكل رياضي أنيق
• تقدم إلى NIST الجولة 4

استراحة 2022

الهجوم المستخدم:

• البنية الرياضية التي اعتمد عليها SIKE
• تقنيات من نظرية الأعداد في التسعينات
• كمبيوتر محمول قياسي يكفي

دروس في التشفير

• تحمل الهياكل الرياضية الجديدة مخاطر غير معروفة
• حتى التحليل الشامل يمكن أن يخطئ الهجمات
• تعتبر الخيارات المحافظة (الشبكة والقائمة على التجزئة) أكثر أمانًا
• حددت عملية NIST هذا بشكل صحيح على أنه "بديل"

لماذا اختار SynX الخوارزميات المحافظة

ال محفظة SynX مقاومة للكم الاستخدامات:

• Kyber: شعرية على أساس، عقود من الدراسة
• SPHINCS+: القائمة على التجزئة، والحد الأدنى من الافتراضات
• كلاهما كان اختيارًا أساسيًا لـ NIST، وليس بديلاً

بحوث التساوي الجارية

بعد SIKE، يستكشف الباحثون ما يلي:

• الإنشاءات الجديدة القائمة على التساوي
• الدفاعات ضد الهجوم المعروف
• عائلات منحنى مختلفة
• ولكن يجب إعادة بناء الثقة

فلسفة اختيار الخوارزمية

ال محفظة SynX مقاومة للكم الأولويات:

• أسس رياضية مدروسة جيدا
• هوامش أمنية محافظة
• تحديدات NIST الأساسية فقط
• التنوع في افتراضات التشفير

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

هل يمكن كسر Kyber مثل SIKE؟

ممكن ولكن من غير المرجح. مشاكل الشبكة لها عقود من الدراسة دون هجمات عملية. كان SIKE أحدث وأقل فهمًا.

كيف يبقى SynX في مأمن من الانقطاعات المستقبلية؟

تتيح سرعة التشفير تحديثات الخوارزمية. ال محفظة SynX مقاومة للكم يمكن أن تهاجر إذا لزم الأمر.