Skip to content
Algorithms

CRYSTALS-Kyber

वह lattice-आधारित key encapsulation algorithm जिसे NIST ने ML-KEM के रूप में मानकीकृत किया, Diffie-Hellman और RSA key exchange का post-quantum विकल्प।

CRYSTALS-Kyber एक key encapsulation mechanism (KEM) है, यानी वह algorithm जिसका उपयोग दो पक्ष एक public चैनल पर एक साझा secret key पर सहमत होने के लिए करते हैं, वही भूमिका जो आज classical cryptography में RSA और Diffie-Hellman निभाते हैं। इसकी सुरक्षा Module Learning With Errors (Module-LWE) समस्या की कठिनाई पर टिकी है, यह एक lattice-आधारित समस्या है जिसका कोई ज्ञात कुशल quantum algorithm नहीं है, उन factoring और discrete-log समस्याओं के उलट जिन्हें Shor's algorithm हल कर देता है। NIST ने 2024 में Kyber को ML-KEM (FIPS 203) नाम से एक federal मानक के रूप में अंतिम रूप दिया। इसमें तीन parameter sets हैं, ML-KEM-512, -768, और -1024, जो key size और performance को security margin के बदले में adjust करते हैं। Kyber post-quantum migration का key-exchange वाला आधा हिस्सा है; digital signatures को CRYSTALS-Dilithium जैसे algorithms अलग से संभालते हैं। Kyber की keys और ciphertexts अपने classical RSA या ECC समकक्षों से बड़ी होती हैं, जो इस migration की एक व्यावहारिक क़ीमत है।