वे RSA-2048 कुंजियों को डिक्रिप्ट करने के लिए एक विधि प्रस्तावित करते हैं
का एक समूह विभिन्न वैज्ञानिक केंद्रों और विश्वविद्यालयों के शोधकर्ता चीनी मैंने प्रस्ताव किया।n अनुकूलन का एक नया तरीकाr RSA कुंजी पैरामीटर गुणनखंड प्रक्रिया क्वांटम कंप्यूटरों में।
शोधकर्ताओं के अनुसार, उनके द्वारा विकसित की गई विधि क्वांटम कंप्यूटर के उपयोग की अनुमति देती है 372 क्विट के साथ RSA-2048 कुंजियों को डिक्रिप्ट करने के लिए। तुलनात्मक रूप से, आईबीएम ओस्प्रे, वर्तमान में निर्मित सबसे शक्तिशाली क्वांटम प्रोसेसर में 433 क्विबिट्स हैं, और 2026 तक आईबीएम कूकाबुरा सिस्टम को 4000 क्विबिट्स के साथ बनाने की योजना बना रहा है।
यह उल्लेखनीय है विधि अभी भी केवल सैद्धांतिक है, व्यवहार में इसका परीक्षण नहीं किया गया है और कुछ क्रिप्टोग्राफ़रों के बीच संदेह पैदा करता है।
RSA एन्क्रिप्शन एक बड़ी संख्या के घातांक ऑपरेशन मोडुलो पर आधारित है। सार्वजनिक कुंजी में मापांक और डिग्री होती है। मॉड्यूल दो यादृच्छिक अभाज्य संख्याओं के आधार पर बनता है जो केवल निजी कुंजी के स्वामी को पता होता है। क्वांटम कंप्यूटर किसी संख्या को प्रमुख कारकों में विघटित करने की समस्या को कुशलतापूर्वक हल करना संभव बनाते हैं, जिसका उपयोग सार्वजनिक कुंजी से निजी कुंजी को संश्लेषित करने के लिए किया जा सकता है।
अब तक यह माना जाता था कि, वर्तमान विकास को देखते हुए क्वांटम कंप्यूटरों की2048 बिट्स के आकार वाली RSA कुंजियों को लंबे समय तक क्रैक नहीं किया जा सकता हैशास्त्रीय शोर एल्गोरिथम का उपयोग करने के बाद से, लाखों क्वैबिट वाले क्वांटम कंप्यूटर को 2048-बिट RSA कुंजी को कारक बनाने के लिए बहुत समय की आवश्यकता होती है।
चीनी शोधकर्ताओं द्वारा प्रस्तावित विधि इस धारणा पर संदेह करती है। और, अगर पुष्टि की जाती है, तो यह दूर के भविष्य की प्रणालियों में नहीं, बल्कि पहले से मौजूद क्वांटम कंप्यूटरों में RSA-2048 कुंजियों को क्रैक करना संभव बनाता है।
विधि Schnorr फास्ट फ़ैक्टराइज़ेशन एल्गोरिथम पर आधारित है। 2021 में प्रस्तावित, जो संचालन की संख्या में भारी कमी को सक्षम बनाता है पारंपरिक कंप्यूटरों पर चयन करते समय। हालाँकि, व्यवहार में, एल्गोरिथ्म वास्तविक कुंजियों को क्रैक करने के लिए बहुत कम उपयोग में आया, क्योंकि यह केवल RSA कुंजियों के लिए छोटे मॉड्यूलो मानों के साथ काम करता था (एक पूर्णांक जिसे अभाज्य संख्याओं में विघटित किया जाना चाहिए)। बड़ी संख्या में फैक्टरिंग के लिए एल्गोरिद्म अपर्याप्त पाया गया। चीनी शोधकर्ताओं का दावा है कि क्वांटम विधियों की मदद से वे Schnorr के एल्गोरिथम की सीमा को दरकिनार करने में सक्षम थे।
संदेहवाद कुछ क्रिप्टोग्राफ़रों से तथ्य के कारण है चीनी शोधकर्ताओं का लेख प्रदर्शित करता है अपनी पद्धति को केवल छोटी संख्याओं पर लागू करना, लगभग वही क्रम जिसके लिए Schnorr का एल्गोरिथम काम करता है। दावों के बावजूद कि आकार सीमा पार हो गई है, अभी तक कोई सबूत या विवरण प्रदान नहीं किया गया है। व्यवहार में, विधि को 48-क्विबिट क्वांटम कंप्यूटर का उपयोग करके 10-बिट पूर्णांकों को गुणनखंडित करने के लिए दिखाया गया है।
शोर के एल्गोरिदम ने सार्वजनिक कुंजी क्रिप्टोसिस्टम्स के आधार पर सूचना की सुरक्षा को गंभीरता से चुनौती दी है। हालाँकि, व्यापक रूप से उपयोग की जाने वाली RSA-2048 योजना को तोड़ने के लिए लाखों भौतिक मात्राओं की आवश्यकता होती है, जो वर्तमान तकनीकी क्षमताओं से परे है। यहां, हम क्वांटम फ़ज़ी ऑप्टिमाइज़ेशन एल्गोरिथम (QAOA) के साथ शास्त्रीय जाली कमी को जोड़कर पूर्णांक गुणन के लिए एक सार्वभौमिक क्वांटम एल्गोरिथ्म की रिपोर्ट करते हैं।
आवश्यक qubits की संख्या O(logN/loglogN) है, जो पूर्णांक बिट लंबाई N में सबलाइनियर है, जो इसे आज तक का सबसे अधिक qubit-बचत गुणनखंडन एल्गोरिथ्म बनाता है। हम 48 सुपरकंडक्टिंग क्वैबिट्स के साथ 10 बिट्स तक के पूर्णांकों को फैक्टरिंग करके प्रयोगात्मक रूप से एल्गोरिदम प्रदर्शित करते हैं, जो क्वांटम डिवाइस में सबसे बड़ा पूर्णांक है। हमारा अनुमान है कि हमारे एल्गोरिथ्म का उपयोग करके RSA-372 को चुनौती देने के लिए 2048 भौतिक qubits और हजारों की गहराई के साथ एक क्वांटम सर्किट की आवश्यकता है। हमारा अध्ययन आज के शोर वाले क्वांटम कंप्यूटरों के अनुप्रयोग में तेजी लाने के लिए महान वादा दिखाता है और यथार्थवादी क्रिप्टोग्राफ़िक महत्व के बड़े पूर्णांकों को फैक्टर करने का मार्ग प्रशस्त करता है।
यह उल्लेख किया गया है कि यह धारणा कि 372 भौतिक क्वाइब RSA-2048 कुंजी को कारक बनाने के लिए पर्याप्त होंगे, सैद्धांतिक है, इसलिए यह बहुत संभावना है कि Schnorr के एल्गोरिथ्म पर आधारित क्वांटम विधि में समान स्केलिंग समस्याएं हैं और संख्याओं को फैक्टर करते समय काम नहीं करती हैं। .
यदि स्केलिंग के साथ समस्या वास्तव में हल हो जाती है, तो बड़े अभाज्य संख्याओं को फैक्टर करने की जटिलता के आधार पर क्रिप्टोएल्गोरिदम की सुरक्षा लंबे समय तक कम नहीं होगी, जैसा कि अपेक्षित था, लेकिन पहले से ही आज।
अंत में, यदि आप इसके बारे में अधिक जानने में रुचि रखते हैं, तो आप विवरण में देख सकते हैं निम्नलिखित लिंक।