تحسينات التشفير القائم على الاقتران

يحتوي هذا المستودع على كود Rust العملي الذي يقابل سلسلة مستمرة من منشورات المدونة التي تغطي تحسينات التشفير القائم على الاقتران باستخدام BLS12-381 كمنحنى مرجعي.

يرجى الملاحظة: هذا الكود لأغراض تعليمية، ولم يخضع لتدقيق أمني، وهو غير مناسب للاستخدام الإنتاجي. استخدمه على مسؤوليتك الخاصة.

حساب مونتغمري (1 من 2)

سيغطي هذا المنشور حساب مونتغمري المعياري من البداية إلى النهاية، بما في ذلك السياق والبدائل والنظرية وكود Rust عملي يعمل أسرع بـ 9 أضعاف من تنفيذ الأعداد الصحيحة الكبيرة العامة. سيعمل منشور المدونة التالي على تحسين روتين الضرب الثقيل نسبيًا بلغة التجميع x86-64 على المعدن العاري.

• منشور المدونة: https://research.nccgroup.com/2021/06/09/optimizing-pairing-based-cryptography-montgomery-arithmetic-in-rust/
• الكود الكامل وملف README موجودان في المجلد الفرعي mont1: https://github.com/nccgroup/pairing/tree/main/mont1

حساب مونتغمري (2 من 2)

يأخذ هذا المنشور الثاني خوارزمية ضرب مونتغمري المطوّرة في Rust خطوة أبعد سعيًا إلى تحقيق أقصى أداء يمكن لجهاز x86-64 حديث تقديمه من تنفيذ مكتوب يدويًا بلغة التجميع. ونتج عن العديد من التعليمات المتخصصة وميزات العمارة الدقيقة المتقدمة التي تتيح زيادة التوازي أن يعمل روتين ضرب مونتغمري أسرع بأكثر من 15 ضعفًا من تنفيذ الأعداد الصحيحة الكبيرة العامة.

• منشور المدونة: https://research.nccgroup.com/2021/09/10/optimizing-pairing-based-cryptography-montgomery-multiplication-in-assembly/
• الكود الكامل وملف README موجودان في المجلد الفرعي mont2: https://github.com/nccgroup/pairing/tree/main/mont2

---

حقوق النشر 2021 Eric Schorn؛ مرخّص بموجب رخصة BSD ثلاثية البنود.