सुरक्षा14 नव॰ 2026, 6:58 am UTC·2 मिनट में पढ़ें

Alice & Bob: RSA-2048 तोड़ने के लिए 22,593 क्यूबिट काफ़ी?

फ्रांसीसी स्टार्टअप Alice & Bob का अनुमान है कि RSA-2048 तोड़ने के लिए करीब 22,593 फिज़िकल क्यूबिट और 3.14 दिन चाहिए, लाखों नहीं। शर्तें बहुत हैं।

A superconducting quantum computer chip inside a cryogenic cooling system, illustrating research on breaking RSA encryption. — छवि: CHIP Polska - Technologie mamy we krwi!

RSA-2048 तोड़ने के लिए क्वांटम कंप्यूटर में कितने क्यूबिट चाहिए? फ्रांसीसी कंपनी Alice & Bob का नया अनुमान है: करीब 22,593 फिज़िकल क्यूबिट और 3.14 दिन की गणना। यह आँकड़ा पहले के अनुमानों से बहुत कम है, पर इसके पीछे कई बड़ी शर्तें हैं।

RSA-2048 की सुरक्षा 617 अंकों की एक संख्या पर टिकी है। दो अभाज्य संख्याओं को गुणा करना आसान है, लेकिन गुणनखंड जाने बिना उलटा हिसाब लगाना सामान्य कंप्यूटरों के लिए व्यावहारिक रूप से नामुमकिन है। इसी पर डिजिटल हस्ताक्षर और प्रमाणीकरण के कुछ तरीके चलते हैं।

20 मिलियन से 23 हज़ार क्यूबिट तक कैसे पहुँचे?

शोर एल्गोरिदम 1994 से मौजूद है। सवाल अब यह है कि हमला करने वाली मशीन कितनी बड़ी और भरोसेमंद होनी चाहिए। 2019 में अनुमान लगभग 2 करोड़ फिज़िकल क्यूबिट का था। 2025 में Google के Craig Gidney ने इसे 10 लाख से नीचे बताया।

इसका मतलब यह नहीं कि हार्डवेयर हज़ार गुना बेहतर हो गया। ये अलग-अलग मान्यताओं और आर्किटेक्चर वाले मॉडल हैं। Alice & Bob का दांव "cat qubits" पर है, जो सुपरकंडक्टिंग रेज़ोनेटर में विद्युतचुंबकीय क्षेत्र की सुपरपोज़िशन का इस्तेमाल करते हैं। वे एक तरह की त्रुटियाँ काफ़ी घटा देते हैं, इसलिए त्रुटि सुधार के लिए कम अतिरिक्त क्यूबिट लगते हैं। LDPC-cat कोड और शोर एल्गोरिदम के सुधार इसमें और मदद करते हैं।

कंपनी का एक परिदृश्य 10 मशीनों में बँटे 6,10,530 क्यूबिट का है, जिसमें RSA-2048 करीब 75 मिनट में टूट सकता है।

इस अनुमान की शर्तें क्या हैं?

यह अभी योजना है, मौजूदा हार्डवेयर की उपलब्धि नहीं। लेखक एक ख़ास त्रुटि का स्तर बेहद कम मानते हैं, यानी एक क्यूबिट में औसतन सौ साल में एक बार। अगर वह त्रुटि घंटे में एक बार हो, तो ज़रूरत करीब 45 हज़ार क्यूबिट हो जाती है। गति, नियंत्रण और कूलिंग की ज़रूरतें अलग हैं। अध्ययन की peer review भी नहीं हुई है, और Alice & Bob का अपना हित भी है।

क्या बैंकिंग एन्क्रिप्शन ख़तरे में है?

RSA-2048 का मतलब पूरी बैंकिंग एन्क्रिप्शन नहीं है। आधुनिक कनेक्शन AES जैसी सिमेट्रिक एन्क्रिप्शन और एलिप्टिक कर्व पर आधारित की-एक्सचेंज भी इस्तेमाल करते हैं। RSA टूटने से किसी का खाता अपने आप नहीं खुल जाता। हालाँकि शोर एल्गोरिदम एलिप्टिक कर्व क्रिप्टोग्राफ़ी को भी ख़तरे में डालता है।

बचाव मौजूद है। 2024 में अमेरिकी NIST ने पोस्ट-क्वांटम मानक मंज़ूर किए, जिनमें सीक्रेट साझा करने के लिए ML-KEM और डिजिटल हस्ताक्षर के लिए ML-DSA हैं। इन्हें क्वांटम कंप्यूटर नहीं चाहिए, बस सिस्टम अपडेट करने और पुराने तरीके छोड़ने पड़ेंगे। बड़े वित्तीय ढाँचे में इसमें सालों लग सकते हैं।