शोर की एल्गोरिथ्म का उपयोग करके RSA-2048 प्रोटोकॉल को क्रैक करने के लिए आवश्यक मात्रा में मात्रा कैसे दिखाएं?

Dec 19 2020

मैंने पढ़ा है कि वर्तमान तकनीक के तहत हमें RSA-2048 प्रोटोकॉल को क्रैक करने के लिए लगभग 20 मिलियन क्विब की आवश्यकता होगी। कोई इसे कैसे साबित करेगा?

जवाब

6 JSdJ Dec 19 2020 at 22:28

मेरा मानना ​​है कि इस पेपर से आपको परिणाम मिलेगा , जहां लेखकों ('हमारे अपने खुद के क्रेग गिदनी सहित ) ने अनुमान लगाया है कि अगर आपके पास है$\sim20$ दस लाख शोरगुल यह आपके चारों ओर ले जाएगा $8$ शोर के एल्गोरिथ्म को 'चलाने' के लिए घंटे $2048$ बिट कुंजी।

'प्रूफ' के लिए आप पेपर पढ़ सकते हैं, लेकिन यहां कुछ महत्वपूर्ण बातें हैं:

  • यह एक अनुमान है
  • यह संख्या भौतिक qubits के लिए है, जो शोर कर रहे हैं, और इसलिए QECC का उपयोग करके तार्किक qubits में संयुक्त हैं
  • अनुमान इस बात पर निर्भर करता है कि (तब कहाँ है) वर्तमान शोर स्तर - कम शोर स्तरों का मतलब है कि त्रुटि सुधार की कम आवश्यकता है, जिसका अर्थ है कम ओवरहेड
  • (तार्किक) क्वाइबिट की कोई निश्चित संख्या नहीं है, यह हमेशा की जरूरत की संख्या और गेट्स की संख्या के बीच एक ट्रेड-ऑफ है। यही कारण है कि एल्गोरिथ्म को चलाने में लगने वाले समय को उपरोक्त पेपर के शीर्षक में शामिल किया गया है, क्योंकि गेट को लागू करने में समय लगता है, और इसलिए यह महत्वपूर्ण महत्व का है

यदि आप केवल तार्किक क्वाइब की परवाह करते हैं, तो यह प्रश्न और उत्तर वही हो सकता है जो आप खोज रहे हैं। हालाँकि, याद रखें, कि इस प्रश्न का कोई निश्चित एकल उत्तर नहीं है।