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