
تنفيذ آمن وسريع ومحمول بلغة C90 لخوارزمية ML-KEM / FIPS 203
mlkem-native هو تطبيق آمن وسريع ومحمول بلغة C90[^C90] لخوارزمية ML-KEM[^FIPS203]. وهو نسخة متفرعة من التطبيق المرجعي لـ ML-KEM[^REF].
جميع شيفرات C في mlkem/src/* وmlkem/src/fips202/*، باستثناء الواجهات الخلفية للمنصات غير AArch64 وx86_64 وشيفرة التصحيح، مُثبت أنها آمنة من حيث الذاكرة (لا فيضان في الذاكرة) وآمنة من حيث الأنواع (لا فيضان في الأعداد الصحيحة) باستخدام CBMC[^CBMC]. جميع شيفرات التجميع (assembly) الخاصة بـ AArch64 وx86_64 مُثبت أنها صحيحة وظيفيًا، وآمنة من حيث الذاكرة، وذات توقيت مستقل عن الأسرار (ثابت الزمن)، باستخدام HOL-Light[^HOL-Light].
تتضمن mlkem-native واجهات خلفية أصلية لـ Arm (64-bit، Neon)، وIntel/AMD (64-bit، AVX2)، وRISC-V (64-bit، RVV)، وPOWER (ppc64le، VSX). راجع benchmarks للحصول على بيانات الأداء.
تحظى mlkem-native بدعم من Post-Quantum Cryptography Alliance كجزء من Linux Foundation.
# Install base packages
sudo apt-get update
sudo apt-get install make gcc python3 git
# Clone mlkem-native
git clone https://github.com/pq-code-package/mlkem-native.git
cd mlkem-native
# Build and run tests
make build
make test
# The same using `tests`, a convenience wrapper around `make`
./scripts/tests all
# Show all options
./scripts/tests --help
راجع BUILDING.md لمزيد من المعلومات.
يُستخدم mlkem-native في
جميع شيفرة C في mlkem/src/* وmlkem/src/fips202/*، باستثناء الواجهات الخلفية للمنصات غير AArch64 وx86_64 وشيفرة التصحيح، مُثبت أنها آمنة من حيث الذاكرة (لا تجاوز للذاكرة) وآمنة من حيث الأنواع (لا تجاوز للأعداد الصحيحة). يستخدم هذا C Bounded Model Checker (CBMC) ويستند إلى عقود الدوال وتعليقات ثوابت الحلقات في الشيفرة المصدرية. راجع proofs/cbmc للتفاصيل.
جميع شيفرة التجميع (assembly) الخاصة بـ AArch64 وx86_64 مُثبت أنها صحيحة وظيفيًا، وآمنة من حيث الذاكرة، وذات توقيت مستقل عن الأسرار (ثابت الزمن)، على مستوى شيفرة الكائن. يستخدم هذا المُثبِّت التفاعلي HOL-Light و البنية التحتية للتحقق s2n-bignum (والتي تتضمن نماذج للأجزاء ذات الصلة من معماريتي Arm وx86). راجع proofs/hol_light للتفاصيل.
ملاحظة: التحقق الشكلي ليس مطلقًا أبدًا. راجع SOUNDNESS.md لتحليل مفصل لنطاق وافتراضات ومخاطر جهود التحقق الشكلي حول mlkem-native.
جميع شيفرة التجميع الخاصة بـ AArch64 وx86_64 في mlkem-native مُثبتة شكليًا في HOL Light بأنها خالية من تدفق التحكم المعتمد على الأسرار، وأنماط الوصول إلى الذاكرة، والتعليمات ذات الكمون المتغير، مما يحبط معظم القنوات الجانبية للتوقيت (راجع proofs/hol_light للتفاصيل). شيفرة C محصّنة ضد القنوات الجانبية للتوقيت التي يُدخلها المترجم (مثل KyberSlash[^KyberSlash] أو clangover[^clangover]) عبر حواجز مناسبة وأنماط ثابتة الزمن. تفترض شيفرة C أن ضرب 32x32->32 و32x32->64 ثابت الزمن، وهو ما لا توفره بعض الأهداف، مثل النوى التي تفتقر إلى مضاعف عتادي أو التي تحتوي على تعليمات ضرب تنتهي مبكرًا.
كما يُختبر غياب الفروع المعتمدة على الأسرار وأنماط الوصول إلى الذاكرة والتعليمات ذات الكمون المتغير باستخدام valgrind
مع مجموعات متنوعة من المترجمات وخيارات الترجمة.
هجمات أخرى. يستهدف mlkem-native المقاومة ضد القنوات الجانبية للتوقيت فقط. أما فئات الهجمات الأخرى، مثل القنوات الجانبية للطاقة والكهرومغناطيسية، والقنوات الجانبية للمعمارية الدقيقة (مثل التنفيذ التخميني)، أو هجمات حقن الأخطاء، فهي خارج النطاق حاليًا.
ينقسم mlkem-native إلى واجهة أمامية (frontend) واثنتين من الواجهات الخلفية (backends) للحساب الحسابي وFIPS202 / SHA3. الواجهة الأمامية ثابتة، ومكتوبة بلغة C، وتغطي جميع الروتينات غير الحرجة للأداء. الواجهات الخلفية مرنة، وتتولى الروتينات الحساسة للأداء، ويمكن تنفيذها بلغة C أو شيفرة أصلية (تجميع/intrinsics)؛ راجع mlkem/src/native/api.h للواجهة الخلفية الحسابية و mlkem/src/fips202/native/api.h للواجهة الخلفية لـ FIPS-202.
يقدم mlkem-native حاليًا الواجهات الخلفية التالية:
إذا كنت ترغب في المساهمة بواجهات خلفية جديدة، يُرجى التواصل معنا أو فتح PR مباشرة.
تم تطوير تجميع AArch64 الخاص بنا باستخدام مُحسِّن SLOTHY الفائق SLOTHY، باتباع النهج الموصوف في ورقة SLOTHY[^SLOTHY_Paper]: نكتب تجميعًا "نظيفًا" يدويًا ونؤتمت التحسينات الدقيقة (انظر على سبيل المثال clean مقابل optimized لـ AArch64 NTT). انظر dev/README.md لمزيد من التفاصيل.
يتم اختبار mlkem-native مقابل جميع متجهات اختبار ACVP ML-KEM الرسمية[^ACVP] ومتجهات اختبار Wycheproof[^wycheproof] لـ ML-KEM.
يمكنك تشغيل اختبارات ACVP باستخدام سكربت tests أو عميل ACVP مباشرةً:
# Using the tests script
./scripts/tests acvp
# Using a specific ACVP release
./scripts/tests acvp --version v1.1.0.41