क्वांटम कंप्यूटर जल्द ही ब्लॉकचेन क्रिप्टोग्राफी का उल्लंघन कर सकते हैं: रिपोर्ट

हाल ही में एक के अनुसार काग़ज़, चीनी शोधकर्ताओं ने ब्लॉकचेन और अन्य सुरक्षा प्रोटोकॉल में मौजूद रिवेस्ट-शमीर-एडलमैन 2048 बिट (RSA-2048) हस्ताक्षर एल्गोरिदम को तोड़ने के लिए एक उपन्यास विधि की खोज करने का दावा किया है। RSA एक क्रिप्टोग्राफ़िक तकनीक है जो जानकारी को एन्क्रिप्ट करने के लिए एक सार्वजनिक कुंजी और इसे डिक्रिप्ट करने के लिए एक निजी कुंजी का उपयोग करती है। 

RSA-2048 एल्गोरिथ्म का उल्लंघन करने के लिए, RSA संख्या परिवार में अन्य एल्गोरिदम के समान, 617 दशमलव अंकों और 2048 बाइनरी अंकों वाली संख्या के प्रमुख कारकों को खोजने की आवश्यकता होती है। विशेषज्ञों आकलन कि RSA-300 एन्क्रिप्शन कुंजी को तोड़ने के लिए साधारण कंप्यूटरों को 2048 ट्रिलियन वर्ष लगेंगे। हालांकि, चीनी शोधकर्ताओं ने अपने पेपर में कहा कि एन्क्रिप्शन को क्वांटम कंप्यूटर के साथ 372 क्यूबिट्स, या गणना शक्ति के लिए प्रॉक्सी के रूप में कार्य करने वाली सूचना की एक बुनियादी इकाई के साथ उलटा किया जा सकता है।

इसकी तुलना में, नवीनतम IBM ऑस्प्रे क्वांटम कंप्यूटर की प्रसंस्करण क्षमता 433 qubits है। पहले, विशेषज्ञों ने गणना की थी कि क्वांटम कंप्यूटरों के साथ RSA-2048 फैक्टरिंग, शोर के एल्गोरिदम के रूप में जानी जाने वाली क्वांटम फैक्टरिंग विधि को नियोजित करती है। की आवश्यकता होती है 13,436 क्विट। 

शास्त्रीय कंप्यूटरों के विपरीत जो 0 या 1 के बाइनरी आधार पर काम करते हैं, क्वांटम कंप्यूटर क्वांटम बिट्स का उपयोग करते हैं जो -273 डिग्री सेल्सियस (-459.4 डिग्री फ़ारेनहाइट) के तापमान पर अनंत अवस्था में ले सकते हैं, जो तरल गैस शीतलक का उपयोग करके प्राप्त किया जाता है। इस प्रकार, क्वांटम कंप्यूटर एक क्रिप्टोग्राफ़िक समस्या के सभी संभावित समाधानों को मैप करने में सक्षम है और उन सभी को एक बार में प्रयास करता है, जिससे खगोलीय पैमाने पर दक्षता बढ़ जाती है।

अमेरिकी क्रिप्टोग्राफर ब्रूस श्नेयर के अनुसार, चीनी शोधकर्ताओं के पास ऐसा प्रतीत होता है संयुक्त "क्लासिकल लैटिस रिडक्शन फैक्टरिंग तकनीक एक क्वांटम अनुमानित अनुकूलन एल्गोरिथ्म के साथ" जिसने 48-क्विबिट क्वांटम कंप्यूटर का उपयोग करके 10-बिट संख्याओं को सफलतापूर्वक फैक्टर किया। श्नाइयर ने टिप्पणी की, "और जब 50 के कारक द्वारा इस तरह कुछ स्केलिंग करते समय हमेशा संभावित समस्याएं होती हैं, तो कोई स्पष्ट बाधा नहीं होती है।" 

सुरक्षा विशेषज्ञ रोजर ग्रिम्स जोड़ा:

"जाहिरा तौर पर जो हुआ वह एक और लड़का है जिसने पहले घोषणा की थी कि वह शास्त्रीय कंप्यूटरों का उपयोग करके पारंपरिक असममित एन्क्रिप्शन को तोड़ने में सक्षम था ... लेकिन समीक्षकों ने अपने एल्गोरिदम में एक दोष पाया और उस व्यक्ति को अपना पेपर वापस लेना पड़ा। लेकिन इस चीनी टीम ने महसूस किया कि जिस क़दम ने पूरी बात को खत्म कर दिया, उसे छोटे क्वांटम कंप्यूटरों द्वारा हल किया जा सकता है। इसलिए उन्होंने परीक्षण किया और यह काम कर गया।

श्नाइयर ने यह भी चेतावनी दी कि एल्गोरिथम एक पर निर्भर करता है हाल ही में फैक्टरिंग पेपर पीटर श्नोर द्वारा लिखित, जहां इसका एल्गोरिदम छोटे बिट्स के साथ अच्छी तरह से काम करता है, लेकिन बड़े आकार में अलग हो जाता है, बिना किसी ठोस स्पष्टीकरण के। "तो अगर यह सच है कि चीनी पेपर इस Schnorr तकनीक पर निर्भर करता है जो स्केल नहीं करता है, तो इस चीनी पेपर की तकनीक भी स्केल नहीं करेगी," श्नेयर ने लिखा। 

"सामान्य तौर पर, स्मार्ट दांव नई तकनीकों पर काम नहीं कर रहा है। लेकिन किसी दिन, वह दांव गलत होगा।

क्वांटम कंप्यूटर संचालनात्मक कारकों जैसे गर्मी के नुकसान और जटिल -273 डिग्री सेल्सियस (-459.4 डिग्री फारेनहाइट) कूलिंग इंफ्रास्ट्रक्चर की आवश्यकता से भी सीमित हैं। इस प्रकार, क्रिप्टोग्राफ़िक एल्गोरिदम को उलटने के लिए आवश्यक नाममात्र की संख्या सैद्धांतिक अनुमानों की तुलना में कहीं अधिक होने की संभावना है।

हालांकि शोधकर्ताओं ने अभी तक ऐसा नहीं किया है, लेकिन सूचना प्रौद्योगिकी में उपयोग किए जाने वाले अन्य RSA-2048 प्रोटोकॉल, जैसे कि HTTPS, ईमेल, वेब ब्राउजिंग, टू-फैक्टर ऑथेंटिकेशन, आदि के लिए कार्यप्रणाली सैद्धांतिक रूप से प्रतिकृति हो सकती है। एथेरियम के सह-संस्थापक विटालिक ब्यूटिरिन ने पहले कहा था। दीर्घकालिक लक्ष्यों में ब्लॉकचैन क्वांटम प्रतिरोधी बनाना शामिल है। सैद्धांतिक रूप से, इसमें उच्च-क्रम एन्क्रिप्शन एल्गोरिथ्म का उपयोग करने के लिए नेटवर्क को फोर्क करना शामिल है, जिसे तोड़ने के लिए अधिक से अधिक मात्रा की आवश्यकता होगी।

कॉइनटेग्राफ के संपादक जेफरी एल्बस ने इस कहानी में योगदान दिया।