
सुरक्षित, तेज़, और पोर्टेबल C90 कार्यान्वयन ML-KEM / FIPS 203 का
mlkem-native, ML-KEM[^FIPS203] का एक सुरक्षित, तेज़ और पोर्टेबल C90[^C90] कार्यान्वयन है। यह ML-KEM संदर्भ कार्यान्वयन[^REF] का एक फ़ोर्क है।
mlkem/src/* और mlkem/src/fips202/* में सभी C कोड, AArch64 और x86_64 के अलावा अन्य प्लेटफ़ॉर्म के बैकएंड और डीबग कोड को छोड़कर, CBMC[^CBMC] का उपयोग करके मेमोरी-सुरक्षित (कोई मेमोरी ओवरफ़्लो नहीं) और टाइप-सुरक्षित (कोई पूर्णांक ओवरफ़्लो नहीं) सिद्ध किया गया है। सभी 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) के लिए नेटिव बैकएंड शामिल हैं। प्रदर्शन डेटा के लिए बेंचमार्क देखें।
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 का उपयोग इनमें किया जाता है
mlkem/src/* और mlkem/src/fips202/* में सभी C कोड, AArch64 और x86_64 के अलावा अन्य प्लेटफ़ॉर्म के बैकएंड और डिबग कोड को छोड़कर, मेमोरी-सुरक्षित (कोई मेमोरी ओवरफ़्लो नहीं) और टाइप-सुरक्षित (कोई पूर्णांक ओवरफ़्लो नहीं) सिद्ध किया गया है। यह C Bounded Model Checker (CBMC) का उपयोग करता है और स्रोत कोड में फ़ंक्शन कॉन्ट्रैक्ट्स और लूप इनवेरिएंट एनोटेशन पर आधारित है। विवरण के लिए proofs/cbmc देखें।
सभी AArch64 और x86_64 असेंबली को ऑब्जेक्ट-कोड स्तर पर कार्यात्मक रूप से सही, मेमोरी-सुरक्षित और गुप्त-स्वतंत्र टाइमिंग (कॉन्स्टेंट-टाइम) वाला सिद्ध किया गया है। यह HOL-Light इंटरैक्टिव थ्योरम प्रूवर और s2n-bignum सत्यापन अवसंरचना (जिसमें Arm और x86 आर्किटेक्चर के प्रासंगिक भागों के मॉडल शामिल हैं) का उपयोग करता है। विवरण के लिए proofs/hol_light देखें।
नोट: औपचारिक सत्यापन कभी भी निरपेक्ष नहीं होता। mlkem-native के आसपास के औपचारिक सत्यापन प्रयासों के दायरे, मान्यताओं और जोखिमों के विस्तृत विश्लेषण के लिए SOUNDNESS.md देखें।
mlkem-native में सभी AArch64 और x86_64 असेंबली को HOL Light में औपचारिक रूप से सिद्ध किया गया है कि यह गुप्त-निर्भर नियंत्रण प्रवाह, मेमोरी एक्सेस पैटर्न और परिवर्तनीय-विलंबता निर्देशों से मुक्त है, जो अधिकांश टाइमिंग साइड चैनलों को विफल करता है (विवरण के लिए proofs/hol_light देखें)। C कोड को उपयुक्त बैरियर और कॉन्स्टेंट-टाइम पैटर्न के माध्यम से कंपाइलर-प्रेरित टाइमिंग साइड चैनलों (जैसे KyberSlash[^KyberSlash] या clangover[^clangover]) के विरुद्ध सुदृढ़ किया गया है। C कोड कॉन्स्टेंट-टाइम 32x32->32 और 32x32->64 गुणन मानता है, जो कुछ लक्ष्य प्रदान नहीं करते, जैसे कि हार्डवेयर गुणक के बिना या जल्दी समाप्त होने वाले गुणन निर्देशों वाले कोर।
गुप्त-निर्भर शाखाओं, मेमोरी-एक्सेस पैटर्न और परिवर्तनीय-विलंबता निर्देशों की अनुपस्थिति का परीक्षण valgrind का उपयोग करके कंपाइलरों और संकलन विकल्पों के विभिन्न संयोजनों के साथ भी किया जाता है।
अन्य हमले। mlkem-native केवल टाइमिंग साइड-चैनलों के विरुद्ध प्रतिरोध को लक्षित करता है। अन्य हमला वर्ग, जैसे पावर और विद्युतचुम्बकीय साइड-चैनल, माइक्रोआर्किटेक्चरल साइड-चैनल (जैसे स्पेक्युलेटिव एक्ज़ीक्यूशन), या फॉल्ट-इंजेक्शन हमले, वर्तमान में दायरे से बाहर हैं।
mlkem-native को एक फ्रंटएंड और अंकगणित तथा FIPS202 / SHA3 के लिए दो बैकएंड में विभाजित किया गया है। फ्रंटएंड निश्चित है, C में लिखा गया है, और उन सभी रूटीन को कवर करता है जो प्रदर्शन के लिए महत्वपूर्ण नहीं हैं। बैकएंड लचीले हैं, प्रदर्शन-संवेदनशील रूटीन का ध्यान रखते हैं, और C या नेटिव कोड (असेंबली/इंट्रिंसिक्स) में कार्यान्वित किए जा सकते हैं; अंकगणित बैकएंड के लिए mlkem/src/native/api.h और FIPS-202 बैकएंड के लिए mlkem/src/fips202/native/api.h देखें।
mlkem-native वर्तमान में निम्नलिखित बैकएंड प्रदान करता है:
यदि आप नए बैकएंड में योगदान देना चाहते हैं, तो कृपया संपर्क करें या बस एक PR खोलें।
हमारी AArch64 असेंबली SLOTHY सुपरऑप्टिमाइज़र का उपयोग करके विकसित की गई है, जो SLOTHY पेपर[^SLOTHY_Paper] में वर्णित दृष्टिकोण का अनुसरण करती है: हम हाथ से 'स्वच्छ' असेंबली लिखते हैं और सूक्ष्म-अनुकूलन को स्वचालित करते हैं (उदाहरण के लिए स्वच्छ बनाम अनुकूलित AArch64 NTT देखें)। अधिक जानकारी के लिए dev/README.md देखें।