पीजीपी पर हमला करने के लिए उपयुक्त SHA-1 में टकराव का पता लगाने की एक विधि प्रस्तावित की गई है

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

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

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

हमलावर तीसरे पक्ष के प्रमाणन प्राधिकारी से अपनी कुंजी और छवि के लिए डिजिटल हस्ताक्षर का अनुरोध कर सकता है, और फिर पीड़ित की कुंजी के लिए डिजिटल हस्ताक्षर स्थानांतरित कर सकता है। प्रमाणीकरण प्राधिकारी द्वारा हमलावर की कुंजी के टकराव और सत्यापन के कारण डिजिटल हस्ताक्षर सही रहता है, जो हमलावर को पीड़ित के नाम के साथ कुंजी पर नियंत्रण हासिल करने की अनुमति देता है (क्योंकि दोनों कुंजी के लिए SHA-1 हैश समान है)। परिणामस्वरूप, हमलावर पीड़ित का रूप धारण कर सकता है और उसकी ओर से किसी भी दस्तावेज़ पर हस्ताक्षर कर सकता है।

हमला अभी भी काफी महंगा है, लेकिन खुफिया सेवाओं और बड़े निगमों के लिए पहले से ही काफी किफायती है। सस्ते NVIDIA GTX 970 GPU का उपयोग करके एक साधारण टकराव चयन के लिए, लागत 11 हजार डॉलर थी, और किसी दिए गए उपसर्ग के साथ टकराव चयन के लिए - 45 हजार डॉलर (तुलना के लिए, 2012 में SHA-1 में टकराव चयन की लागत का अनुमान लगाया गया था) 2 मिलियन डॉलर पर, और 2015 में - 700 हजार)। पीजीपी पर व्यावहारिक हमला करने के लिए, 900 एनवीआईडीआईए जीटीएक्स 1060 जीपीयू का उपयोग करके कंप्यूटिंग में दो महीने लगे, जिसके किराये पर शोधकर्ताओं को 75 डॉलर का खर्च आया।

शोधकर्ताओं द्वारा प्रस्तावित टकराव का पता लगाने की विधि पिछली उपलब्धियों की तुलना में लगभग 10 गुना अधिक प्रभावी है - टकराव की गणना का जटिलता स्तर 261.2 के बजाय 264.7 ऑपरेशन तक कम हो गया था, और दिए गए उपसर्ग के साथ टकराव 263.4 के बजाय 267.1 ऑपरेशन तक कम हो गया था। शोधकर्ता जितनी जल्दी हो सके SHA-1 से SHA-256 या SHA-3 का उपयोग करने की सलाह देते हैं, क्योंकि उनका अनुमान है कि 2025 तक एक हमले की लागत घटकर 10 डॉलर हो जाएगी।

जीएनयूपीजी डेवलपर्स को 1 अक्टूबर (सीवीई-2019-14855) को समस्या के बारे में सूचित किया गया था और उन्होंने 25 नवंबर को जीएनयूपीजी 2.2.18 की रिलीज में समस्याग्रस्त प्रमाणपत्रों को ब्लॉक करने की कार्रवाई की - 1 जनवरी के बाद बनाए गए सभी SHA-19 डिजिटल पहचान हस्ताक्षर पिछले वर्ष को अब गलत माना गया है। पीजीपी कुंजी के लिए मुख्य प्रमाणन प्राधिकरणों में से एक CAcert, कुंजी प्रमाणीकरण के लिए अधिक सुरक्षित हैश फ़ंक्शन के उपयोग की ओर बढ़ने की योजना बना रहा है। ओपनएसएसएल डेवलपर्स ने, एक नई हमले विधि के बारे में जानकारी के जवाब में, सुरक्षा के डिफ़ॉल्ट प्रथम स्तर पर SHA-1 को अक्षम करने का निर्णय लिया (कनेक्शन बातचीत प्रक्रिया के दौरान प्रमाणपत्र और डिजिटल हस्ताक्षर के लिए SHA-1 का उपयोग नहीं किया जा सकता है)।

स्रोत: opennet.ru