NIST द्वारा चयन गरिएको पोस्ट-क्वान्टम क्रिप्टोग्राफिक एल्गोरिदम SIKE, नियमित कम्प्युटरमा ह्याकिङबाट सुरक्षित थिएन।

क्याथोलिक युनिभर्सिटी अफ लुभेनका अन्वेषकहरूले यूएस नेशनल इन्स्टिच्युट अफ स्ट्यान्डर्ड्स एन्ड टेक्नोलोजी (SIKE) द्वारा आयोजित पोस्ट-क्वान्टम क्रिप्टोसिस्टम प्रतियोगिताको फाइनलमा समावेश भएको कुञ्जी इन्क्याप्सुलेशन मेकानिजम SIKE (Supersingular Isogeny Key Encapsulation) लाई आक्रमण गर्ने तरिका विकसित गरेका छन्। समावेश गरिएको थियो र धेरै अतिरिक्त एल्गोरिदमहरू जसले मुख्य चयन चरणहरू पार गर्यो, तर सिफारिसको श्रेणीमा स्थानान्तरण गर्नु अघि टिप्पणीहरू हटाउन संशोधनको लागि पठाइयो)। प्रस्तावित आक्रमण विधिले, नियमित व्यक्तिगत कम्प्युटरमा, SIKE मा प्रयोग गरिएको SIDH (Supersingular Isogeny Diffie-Hellman) प्रोटोकलमा आधारित इन्क्रिप्शनको लागि प्रयोग गरिएको कुञ्जीको मूल्य पुनःप्राप्त गर्न अनुमति दिन्छ।

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

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

प्रकाशित SIKE क्र्याकिङ विधि 2016 प्रस्तावित अनुकूली GPST (Galbraith-Petit-Sani-Ti) सुपरसिंगुलर आइसोजेनिक कुञ्जी इन्क्याप्सुलेशन मेकानिज्महरूमा आक्रमणमा आधारित छ र कर्भको सुरुमा सानो गैर-स्केलर एन्डोमोर्फिज्मको अस्तित्वको शोषण गर्दछ, अतिरिक्त द्वारा समर्थित। प्रोटोकलको प्रक्रियामा अन्तरक्रिया गर्ने एजेन्टहरू द्वारा प्रसारित टोर्सन बिन्दुको बारेमा जानकारी।

स्रोत: opennet.ru