Vectorized SQIsign Implementation Using AVX-512
تقدم هذه الورقة أول تنفيذ شامل لمتجه AVX-512 لمخطط التوقيع الرقمي SQIsign، محققةً تسريعاً كبيراً في الأداء مقارنة بالتنفيذات المرجعية مع إثبات الجدوى طويلة الأمد لهذه التحسينات من خلال بنية تعليمات Intel القادمة AVX10.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
تخيل أنك تحاول إرسال رسالة سرية إلى صديقك، لكنك تعلم أن روبوتًا فائق الذكاء من المستقبل قد يكون يستمع إليك. لتبقى في أمان، تحتاج إلى قفل لا يستطيع حتى ذلك الروبوت فتحه. هذا هو عالم "التشفير ما بعد الكمي" (post-quantum cryptography)، وهو مجال علمي مخصص لبناء أقفال رقمية يمكنها الصمود أمام وصول الحواسيب الكمية القوية. أحد أكثر الأقفال الجديدة واعدًا يسمى SQIsign. إنه يشبه لغزًا سحريًا يعتمد على التواء وتدوير الأشكال (المعروفة رياضيًا بالمنحنيات الإهليلجية) بطريقة مدمجة للغاية ولكن من الصعب جدًا حلها. المشكلة هي أنه بينما اللغز صغير بما يكفي ليتسع في جيبك، فإن حله يستغرق وقتًا طويلاً، مثل محاولة فك تشابك كرة ضخمة من الخيوط باستخدام مقص صغير.
لجعل هذه الأقفال الرقمية عملية للاستخدام اليومي، نحتاج إلى حل اللغز بشكل أسرع بكثير. وهنا يأتي دور الورقة البحثية. الباحثون يسألون جوهريًا: "كيف يمكننا جعل المقص يقطع الخيوط بشكل أسرع؟" لقد وجدوا طريقة لاستخدام مجموعة خاصة من الأدوات داخل شرائح الكمبيوتر الحديثة تسمى AVX-512. فكر في معالج الكمبيوتر العادي كطاهٍ يقطع خضروات واحدة في كل مرة؛ أدوات AVX-512 هي مثل سكين سحرية يمكنها تقطيع ثماني خضروات في وقت واحد بضربة واحدة. توضح الورقة كيفية إعادة تنظيم لغز SQIsign بأكمله لتتمكن من استخدام هذا السكين "ثماني-في-المرة-الواحدة" في كل خطوة من العملية، مما يحول مهمة بطيئة ومملة إلى مهمة سريعة كالبرق.
سحر السكين "ثماني-في-المرة-الواحدة"
جوهر هذه الورقة هو تسريع هائل لمخطط التوقيع الرقمي SQIsign. فقد بنى المؤلفون، وهم فريق من جامعة فودان، أول نسخة من SQIsign تستفيد بالكامل من مجموعة تعليمات AVX-512، وتحديدًا ميزة قوية تسمى IFMA (الضرب والجمع الصحيح المدمج).
لفهم سبب أهمية ذلك، تخيل أنك خباز تصنع آلاف الكعكات. الطريقة القديمة في القيام بالأمور (التنفيذ المرجعي) كانت عبارة عن خلط العجين، ثم فرده، ثم قطعه، وخبزه كعكة واحدة في كل مرة. وحتى لو كنت سريعًا، كانت العملية بطيئة. خوارزمية SQIsin تشبه وصفة معقدة جدًا تتطلب الكثير من الخلط والتدوير. أدرك الباحثون أنه بدلًا من صنع كعكة واحدة في كل مرة، يمكنهم إعادة هيكلة مطبخهم لصنع ثماني كعكات في وقت واحد بحركة واحدة.
لقد حققوا ذلك من خلال إعادة تصميم "المطبخ الرياضي" للخوارزمية. لقد أخذوا اللبنات الأساسية — مثل إضافة وضرب الأرقام الضخمة (وهي مكونات اللغز التشفيري) — وأعادوا كتابتها لتناسب تمامًا مسارات AVX-512 "ثمانية-في-المرة-الواحدة". لم يتوقفوا عند الرياضيات الأساسية فحسب؛ بل طبقوا هذا التسريع على سلسلة العمليات بأكملها، بما في ذلك:
- عمليات المنحنى الإهليلجي: التواء وتدوير الأشكال.
- حسابات الاقتران (Pairing Computations): نوع خاص من الرياضيات يستخدم للتحقق من تطابق الأشكال.
- تقييمات الإيزوجيني (Isogeny Evaluations): العملية الفعلية لتحويل شكل إلى آخر.
النتائج: تسريع اللغز
عندما وضعوا مطبخهم الجديد "ثماني-في-المرة-الواحدة" تحت الاختبار، كانت النتائج مبهرة. لقد قاسوا السرعة مقابل النسخة القياسية من SQIsign عند مستوى أمان NIST I (وهو مستوى الأمان الأساسي لحماية البيانات).
- التوقيع: عند إنشاء توقيع رقمي (قفل الرسالة)، كانت طريقتهم الجديدة أسرع بمقدار 2.69 مرة.
- التحقق: عند التحقق من صحة التوقيع (فتح الرسالة)، كانت أسرع بمقدار 3.18 مرة.
كما دمجوا عملهم مع تقنية أخرى تسمى Qlapoti، وهي طريقة مختلفة لتنظيم المكونات، للحصول على هذه النتائج. تشير الورقة إلى أن عملية التحقق حصلت على دفعة أكبر من عملية التوقيع لأن عملية التوقيع لا تزال تتطلب القيام ببعض المهام الشاقة باستخدام نوع مختلف من الرياضيات لم يقوموا بـ "متجهته" (vectorize) بعد؛ ومع ذلك، فإن جزء التحقق، الذي يعتمد كليًا على الرياضيات التي قاموا بتحسينها، شهد أقصى قدر ممكن من التسريع.
دحض أسطورة "التقادم"
هناك ملاحظة جانبية مثيرة للاهتمام في الورقة وهي تصحيح لسوء فهم شائع. اعتقد البعض أن تقنية AVX-512 أصبحت قديمة أو أنها مخصصة فقط لأجهزة الخوادم الغالية الثمن. يجادل المؤلفون بقوة ضد هذا الرأي، حيث يشيرون إلى أن Intel أعلنت عن معيار جديد يسمى AVX10 (تحديدًا الإصدار 10.2)، والمقرر نشره على نطاق واسع في أواخر عام 2026. سيجلب هذا المعيار الجديد هذه القدرات القوية "ثمانية-في-المرة-الواحدة" إلى كل من النوى عالية الأداء ونوى الكفاءة في المعالجات المستقبلية. وهذا يعني أن تقنيات التسريع التي طوروها ليست مجرد حل مؤقت لحواسيبنا الفائقة اليوم، بل هي حل طويل الأمد سيعمل على حواسيب المستقبل، مما يضمن بقاء هذه الأقفال التشفيرية سريعة وعملية لسنوات قادمة.
لماذا هذا مهم
لا تكتفي الورقة بإظهار طريقة أسرع للقيام بالرياضيات فحسب؛ بل تقدم مخططًا لكيفية جعل التشفير القائم على الإيزوجيني (نوع واعد جدًا من أمن ما بعد الكم) قابلًا للاستخدام في العالم الحقيقي. من خلال إظهار أن التوجيه المتجهي SIMD (نهج "ثماني-في-المرة-الواحدة") هو وسيلة حاسمة، وإن كانت غير مستغلة بالقدر الكافي سابقًا، لتسريع الأمور، فقد فتحوا الباب للباحثين الآخرين لتطبيق حيل مماثلة على ألغاز تشفيرية مختلفة.
يؤكد المؤلفون بعناية أن عملهم مستقل عن التحسينات الخوارزمية الأخيرة الأخرى. وهذا يعني أنه إذا اخترع شخص آخر وصفة أفضل لعجينة الكعك (خوارزمية جديدة)، فإن سكين "ثماني-في-المرة-الواحدة" الذي اخترعوه يمكن استخدامه لقطع الكعك بشكل أسرع. إنه فوز مضاعف: يمكنك الحصول على فوائد الخوارزميات الأفضل و استخدامهم الأسرع للأجهزة في آن واحد.
باختصار، تأخذ هذه الورقة قفلًا رقميًا واعدًا ولكنه بطيء وتقوم بصقله حتى يلمع، مثبتة أنه مع الأدوات المناسبة والقليل من إعادة التنظيم الإبداعي، يمكننا جعل عالمنا الرقمي المستقبلي آمنًا وسريعًا في آن واحد.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.