SHA-1 के लिए टकराव उपसर्गों को निर्धारित करने के लिए एक अधिक कुशल विधि प्रस्तुत की गई है।

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

इस प्रकार के हमले के लिए अभी भी बड़ी गणनाओं की आवश्यकता होती है और टकरावों के सामान्य चयन की तुलना में उपसर्गों का चयन अधिक जटिल रहता है, लेकिन परिणाम की व्यावहारिक दक्षता काफी अधिक होती है। जबकि अब तक SHA-1 में टकराव उपसर्गों को खोजने के लिए सबसे तेज़ विधि के लिए 277.1 ऑपरेशन की आवश्यकता होती है, नई विधि गणना की संख्या को 266.9 से 269.4 तक कम कर देती है। कंप्यूटिंग के इस स्तर के साथ, एक हमले की अनुमानित लागत एक लाख डॉलर से कम है, जो खुफिया एजेंसियों और बड़े निगमों की क्षमता के भीतर है। तुलना के लिए, नियमित टकराव की खोज के लिए लगभग 264.7 ऑपरेशन की आवश्यकता होती है।

В पिछली बार प्रदर्शनों Google की एक ही SHA-1 हैश के साथ अलग-अलग PDF फ़ाइलें बनाने की क्षमता इस्तेमाल किया गया एक ट्रिक जिसमें दो दस्तावेज़ों को एक फ़ाइल में मर्ज करना, दृश्य परत को स्विच करना और परत चयन चिह्न को उस क्षेत्र में स्थानांतरित करना शामिल है जहां टकराव होता है। समान संसाधन लागत के साथ (Google ने पहली SHA-1 टक्कर खोजने के लिए 110 GPU के क्लस्टर पर कंप्यूटिंग का एक वर्ष बिताया), नई विधि आपको दो मनमाने डेटा सेटों के लिए SHA-1 मैच प्राप्त करने की अनुमति देती है। व्यावहारिक पक्ष पर, आप टीएलएस प्रमाणपत्र तैयार कर सकते हैं जो विभिन्न डोमेन का उल्लेख करते हैं, लेकिन समान SHA-1 हैश रखते हैं। यह सुविधा एक बेईमान प्रमाणन प्राधिकारी को डिजिटल हस्ताक्षर के लिए प्रमाणपत्र बनाने की अनुमति देती है, जिसका उपयोग मनमाने डोमेन के लिए काल्पनिक प्रमाणपत्रों को अधिकृत करने के लिए किया जा सकता है। इस मुद्दे का उपयोग उन प्रोटोकॉल से समझौता करने के लिए भी किया जा सकता है जो टकराव से बचने पर निर्भर करते हैं, जैसे टीएलएस, एसएसएच और आईपीसेक।

टकरावों के लिए उपसर्ग खोजने की प्रस्तावित रणनीति में गणनाओं को दो चरणों में विभाजित करना शामिल है। पहला चरण उन ब्लॉकों की खोज करता है जो एक पूर्वनिर्धारित लक्ष्य अंतर सेट में यादृच्छिक श्रृंखला चर को एम्बेड करके टकराव के कगार पर हैं। दूसरे चरण में, व्यक्तिगत ब्लॉकों के स्तर पर, पारंपरिक टकराव चयन हमलों के तरीकों का उपयोग करके, मतभेदों की परिणामी श्रृंखलाओं की तुलना टकराव की ओर ले जाने वाले राज्यों के जोड़े के साथ की जाती है।

इस तथ्य के बावजूद कि SHA-1 पर हमले की सैद्धांतिक संभावना 2005 में सिद्ध हो गई थी, और व्यवहार में पहली टक्कर थी उठाया 2017 में, SHA-1 अभी भी उपयोग में है और कुछ मानकों और प्रौद्योगिकियों (TLS 1.2, Git, आदि) द्वारा कवर किया गया है। किए गए कार्य का मुख्य उद्देश्य विशेष रूप से प्रमाणपत्रों और डिजिटल हस्ताक्षरों में SHA-1 के उपयोग को तत्काल बंद करने के लिए एक और सम्मोहक तर्क प्रदान करना था।

साथ ही इसे नोट भी किया जा सकता है प्रकाशन परिणाम ब्लॉक सिफर का क्रिप्टो विश्लेषण साइमन-32/64, यूएस एनएसए द्वारा विकसित और 2018 में एक मानक के रूप में अनुमोदित किया गया आईएसओ/आईईसी 29167-21:2018.
शोधकर्ता प्लेनटेक्स्ट और सिफरटेक्स्ट के दो ज्ञात जोड़े के आधार पर एक निजी कुंजी को पुनर्प्राप्त करने के लिए एक विधि विकसित करने में सक्षम थे। सीमित कंप्यूटिंग संसाधनों के साथ, एक कुंजी का चयन करने में कई घंटों से लेकर कई दिनों तक का समय लगता है। हमले की सैद्धांतिक सफलता दर 0.25 अनुमानित है, और मौजूदा प्रोटोटाइप के लिए व्यावहारिक दर 0.025 है।

स्रोत: opennet.ru