NIST द्वारा चयनित पोस्ट-क्वांटम क्रिप्टोग्राफ़िक एल्गोरिदम SIKE, नियमित कंप्यूटर पर हैकिंग से सुरक्षित नहीं था

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

SIKE हैकिंग विधि का एक तैयार कार्यान्वयन मैग्मा बीजगणितीय प्रणाली के लिए एक स्क्रिप्ट के रूप में प्रकाशित किया गया है। सिंगल-कोर सिस्टम पर सेट SIKEp434 (स्तर 1) पैरामीटर का उपयोग करके सुरक्षित नेटवर्क सत्रों को एन्क्रिप्ट करने के लिए उपयोग की जाने वाली निजी कुंजी को पुनर्प्राप्त करने में 62 मिनट लगे, SIKEp503 (स्तर 2) - 2 घंटे 19 मिनट, SIKEp610 (स्तर 3) - 8 घंटे 15 मिनट, SIKEp751 (स्तर 5) - 20 घंटे 37 मिनट। माइक्रोसॉफ्ट द्वारा विकसित प्रतियोगिता कार्यों $IKEp182 और $IKEp217 को हल करने में क्रमशः 4 और 6 मिनट का समय लगा।

SIKE एल्गोरिथ्म सुपरसिंगुलर आइसोजेनी (एक सुपरसिंगुलर आइसोजेनी ग्राफ में चक्कर लगाना) के उपयोग पर आधारित है और इसे NIST द्वारा मानकीकरण के लिए एक उम्मीदवार के रूप में माना जाता था, क्योंकि यह अपने सबसे छोटे कुंजी आकार और सही फॉरवर्ड गोपनीयता के लिए समर्थन में अन्य उम्मीदवारों से भिन्न था (एक से समझौता करना) दीर्घकालिक कुंजियाँ पहले से इंटरसेप्ट किए गए सत्र के डिक्रिप्शन की अनुमति नहीं देती हैं)। एसआईडीएच सुपरसिंगुलर आइसोजेनिक ग्राफ में चक्कर लगाने पर आधारित डिफी-हेलमैन प्रोटोकॉल का एक एनालॉग है।

प्रकाशित SIKE क्रैकिंग विधि सुपरसिंगुलर आइसोजेनिक कुंजी एनकैप्सुलेशन तंत्र पर 2016 के प्रस्तावित अनुकूली जीपीएसटी (गैलब्रेथ-पेटिट-शनि-टीआई) हमले पर आधारित है और वक्र की शुरुआत में एक छोटे गैर-स्केलर एंडोमोर्फिज्म के अस्तित्व का फायदा उठाती है, जो अतिरिक्त द्वारा समर्थित है। प्रोटोकॉल की प्रक्रिया में बातचीत करने वाले एजेंटों द्वारा प्रेषित मरोड़ बिंदु के बारे में जानकारी।

स्रोत: opennet.ru