जब 1978 का एल्गोरिदम बना क्वांटम युग का हथियार: ISO ने Classic McEliece को दी मान्यता

Classic McEliece: उत्पत्ति, व्यापार-बंद और मानकीकरण में भूमिका

उत्पत्ति (1978)

रॉबर्ट जे. मैकएलिस ने मूल क्रिप्टोसिस्टम 1978 में प्रकाशित किया, जो रैंडम बाइनरी गोप्पा कोड्स को डिकोड करने की कठिनाई पर आधारित है। यह समस्या NP-हार्ड बनी हुई है और ज्ञात नहीं है कि इसे क्वांटम कंप्यूटरों द्वारा हल किया जा सकता है । Classic McEliece इसी का प्रत्यक्ष वंशज है, जो मूल कोडवर्ड-आधारित योजना के बजाय बेहतर नीडरराइटर दोहरे प्रकार (सिंड्रोम-आधारित) का उपयोग करता है, लेकिन समान मुख्य सुरक्षा धारणा को बनाए रखता है । इसे "अब तक का सबसे पुराना पब्लिक-की एन्क्रिप्शन स्कीम जो अभी भी सुरक्षित माना जाता है" के रूप में वर्णित किया गया है ।

मुख्य व्यापार-बंद: बहुत बड़ी पब्लिक कीज़

Classic McEliece की सबसे बड़ी कमजोरी — और वह कारण जिसके कारण 1980 के दशक में इसे व्यापक रूप से नहीं अपनाया गया — इसकी पब्लिक की का आकार है। कुंजियाँ लगभग 261 किलोबाइट से लेकर 1.3 मेगाबाइट से अधिक तक होती हैं (उदाहरण के लिए, एक पैरामीटर सेट के लिए 1,047,319 बाइट्स) । यह RSA या ECC कुंजियों (आमतौर पर कुछ सौ बाइट्स) की तुलना में कई गुना बड़ा है, जो इसे IoT उपकरणों, स्मार्ट कार्ड, या सीमित बैंडविड्थ वाले TLS हैंडशेक जैसे सीमित वातावरण के लिए अनुपयुक्त बनाता है।

इसकी संतुलनकारी ताकत यह है कि इसकी सुरक्षा असाधारण रूप से अच्छी तरह से समझी जाती है। 45 से अधिक वर्षों के अध्ययन में कोई व्यावहारिक क्रिप्टैनालिटिक सुधार नहीं पाया गया है । McEliece सिस्टम का सुरक्षा स्तर कई हमले के प्रयासों के बावजूद उल्लेखनीय रूप से स्थिर बना हुआ है ।

अंतर्राष्ट्रीय मानकीकरण में भूमिका

Classic McEliece को अब कई मानक निकायों द्वारा मान्यता प्राप्त है, प्रत्येक की थोड़ी अलग भूमिका है:

Classic McEliece को एक रूढ़िवादी बैकअप या दूसरी रक्षा पंक्ति के रूप में स्थान दिया गया है: यदि NIST द्वारा पहले से मानकीकृत लैटिस-आधारित योजनाएं (ML-KEM / CRYSTALS-Kyber) कभी टूट जाती हैं, तो कोड-आधारित क्रिप्टोग्राफी एक गणितीय रूप से स्वतंत्र विकल्प प्रदान करती है ।

NIST ने पहले इसे मानकीकृत क्यों नहीं किया?

दिलचस्प बात यह है कि NIST ने 2025 में स्पष्ट रूप से Classic McEliece के मानकीकरण में देरी की, यह लिखते हुए कि "NIST और ISO द्वारा Classic McEliece का एक साथ मानकीकरण असंगत मानकों के निर्माण का जोखिम पैदा करता है" और यह संकेत दिया कि ISO प्रक्रिया पूरी होने के बाद यह ISO के काम पर आधारित एक मानक पर विचार कर सकता है । NIST ने मानकीकरण के लिए एक अलग कोड-आधारित एल्गोरिदम, HQC को चुना, लेकिन Classic McEliece भविष्य में विचार के लिए चौथे दौर में एक उम्मीदवार के रूप में बना हुआ है ।

PQC तात्कालिकता को बढ़ाने वाले हालिया घटनाक्रम

अकेले ISO मानकीकरण महत्वपूर्ण होता। लेकिन यह ऐसे समय में आया है जब कई घटनाक्रमों ने PQC माइग्रेशन विंडो को एक अस्पष्ट 2030 के दशक के मुद्दे से एक ठोस ~तीन साल की समयसीमा में बदल दिया है।

Google की 2029 माइग्रेशन डेडलाइन

25 मार्च, 2026 को, Google ने सुरक्षा इंजीनियरिंग के VP हीदर एडकिंस और वरिष्ठ स्टाफ क्रिप्टोग्राफर सोफी श्मीग द्वारा लिखित एक ब्लॉग पोस्ट प्रकाशित किया जिसका शीर्षक था "क्वांटम फ्रंटियर्स जितना दिख रहा है उससे कहीं ज्यादा करीब हो सकते हैं", जिसमें 2029 को सभी Google सिस्टम में PQC माइग्रेशन पूरा करने की आंतरिक समयसीमा निर्धारित की गई । इसने Q-Day को NIST के 2035 या NSA के 2031 की समयसीमाओं के अनुरूप पिछले उद्योग की उम्मीदों से लगभग छह साल पहले कर दिया । Google ने तेज क्वांटम हार्डवेयर और एरर करेक्शन में अपेक्षा से अधिक तेज प्रगति को प्रमुख कारण बताया ।

एलिप्टिक कर्व क्रिप्टोग्राफी को तोड़ने के लिए कम क्यूबिट अनुमान

Google की अपडेटेड टाइमलाइन आंशिक रूप से ECC पर शोर के एल्गोरिदम हमलों के लिए नाटकीय रूप से कम किए गए संसाधन अनुमानों से प्रेरित थी। नई सर्किट-ऑप्टिमाइज़ेशन तकनीकों ने 256-बिट एलिप्टिक कर्व क्रिप्टोग्राफी को तोड़ने के लिए आवश्यक भौतिक क्यूबिट्स की अनुमानित संख्या को लाखों से घटाकर संभावित रूप से सैकड़ों-हजारों कर दिया है । यह पहले की तुलना में क्रिप्टोग्राफिक रूप से प्रासंगिक क्वांटम कंप्यूटर को जल्दी संभव बनाता है।

Cloudflare की मैचिंग टाइमलाइन

Cloudflare ने सार्वजनिक रूप से समान तात्कालिकता के साथ जुड़ते हुए, Google के 2029 विंडो से मेल खाने वाली समयसीमा पर अपना PQC माइग्रेशन पूरा करने की योजना की घोषणा की है । Cloudflare पोस्ट-क्वांटम TLS का प्रारंभिक डिप्लॉयर रहा है, जिसमें X25519Kyber768 हाइब्रिड की एग्रीमेंट शामिल है, और पूर्ण उत्पादन डिप्लॉयमेंट में तेजी ला रहा है।

हार्वेस्ट-नाउ-डिक्रिप्ट-लेटर (HNDL) चिंताएं

Google ने स्पष्ट रूप से "स्टोर-नाउ, डिक्रिप्ट-लेटर" जोखिम को एक प्रमुख प्रेरक के रूप में उद्धृत किया । प्रतिद्वंद्वी — जिनमें राज्य-स्तरीय अभिनेता शामिल हैं — पहले से ही एन्क्रिप्टेड ट्रैफ़िक एकत्र कर रहे हैं: VPN कनेक्शन, वित्तीय डेटा, राज्य के रहस्य और क्रिप्टोकरेंसी संचार। इरादा क्वांटम कंप्यूटर उपलब्ध होने पर एक बार इसे डिक्रिप्ट करने का है। इसका मतलब है कि आज RSA या ECC के साथ एन्क्रिप्ट किया गया डेटा पहले से ही जोखिम में है, जो क्वांटम ब्रेक से पहले माइग्रेट करने की तात्कालिकता पैदा करता है, बाद में नहीं ।

जून 2026 अमेरिकी कार्यकारी आदेश

जून 2026 में, बिडेन प्रशासन ने एक कार्यकारी आदेश जारी किया जिसमें सभी अमेरिकी संघीय एजेंसियों को पोस्ट-क्वांटम क्रिप्टोग्राफी में माइग्रेशन में तेजी लाने का आदेश दिया गया, जिसमें इन्वेंट्री, मूल्यांकन और संक्रमण योजनाओं के लिए बाध्यकारी समयसीमाएं शामिल थीं । यह 2022 के क्वांटम कंप्यूटिंग साइबरसिक्योरिटी प्रिपेयर्डनेस एक्ट और 2024 के NIST PQC मानकों (FIPS 203/204/205) पर आधारित है, जो स्वैच्छिक दिशानिर्देशों को संघीय आवश्यकताओं में बदल देता है ।

अभिसरण: इसका क्या मतलब है

ISO के आधिकारिक मानकों (Classic McEliece, FrodoKEM), NIST के अंतिम प्राथमिक एल्गोरिदम (ML-KEM, ML-DSA, SLH-DSA), Google की 2029 समयसीमा, गिरते क्यूबिट अनुमानों, Cloudflare की मैचिंग टाइमलाइन, पहले से चल रहे HNDL खतरों और जून 2026 के अमेरिकी कार्यकारी आदेश के संयोजन ने तात्कालिकता के समीकरण को मौलिक रूप से बदल दिया है।

बुनियादी ढांचा अब जगह पर है। अधिकांश संगठनों के लिए, शेष चुनौती पैमाने पर निष्पादन है: क्रिप्टोग्राफिक संपत्तियों की सूची बनाना, उच्च जोखिम वाले सिस्टम (प्रमाणीकरण, लंबे समय तक चलने वाला डेटा, VPN) को प्राथमिकता देना, और 2029 से पहले हाइब्रिड या पोस्ट-क्वांटम एल्गोरिदम में माइग्रेशन शुरू करना।

Classic McEliece वह एल्गोरिदम नहीं होगा जिसका उपयोग अधिकांश संगठन रोजमर्रा के TLS के लिए करेंगे — इसकी कुंजी का आकार इसे अधिकांश उपयोग के मामलों के लिए अव्यावहारिक बनाता है। लेकिन दीर्घकालिक डेटा सुरक्षा, उच्च सुरक्षा वाले सरकारी संचार, और उन अनुप्रयोगों के लिए जहां सुरक्षा निश्चितता बैंडविड्थ से अधिक मायने रखती है, नव-मानकीकृत 1978 का एल्गोरिदम ठीक उसी तरह का रूढ़िवादी बैकअप हो सकता है जिसकी इंटरनेट को आवश्यकता है।