हैश के साथ मस्ती करना

नमस्कार। मैं आपको एक छोटी सी ट्रिक दिखाना चाहता हूं। पहले आपको दो फ़ाइलों के साथ संग्रह डाउनलोड करने की आवश्यकता है। दोनों का आकार समान है और समान md5 राशि है। वहाँ कोई धोखा नहीं की जाँच करें। दोनों का MD5 हैश, ecea96a6fea9a1744adcc9802ab7590d के बराबर है। अब good.exe प्रोग्राम चलाएं और आपको स्क्रीन पर निम्नलिखित दिखाई देंगे।

बुराई.exe प्रोग्राम चलाने का प्रयास करें।

क्या कुछ गलत हुआ? इसे स्वयं आजमाना चाहते हैं?

हैश और टकराव के बारे में

वास्तव में, इस सब में कोई नई बात नहीं है। वास्तव में, यह प्रभाव 2004-2006 में वापस विकसित हैश कार्यों के लिए त्वरित टक्कर की खोज के तरीकों के माध्यम से हासिल किया गया है। अगर किसी को पता नहीं है, तो टकराव दो अलग-अलग डेटा सेट होते हैं जिनका समान हैश मान होता है। इसलिए, 2004 में चीनी शोधकर्ताओं के एक समूह ने अंतर क्रिप्टोनालिसिस के आधार पर एक एल्गोरिथ्म विकसित किया, जो दो अलग-अलग यादृच्छिक डेटा ब्लॉक खोजने की अनुमति देता है, प्रत्येक 128 बाइट आकार में, प्रत्येक में एक ही md5 राशि, अपेक्षाकृत कम समय में होती है। और यद्यपि इस एल्गोरिथ्म ने एक समय में एक विस्फोट बम का प्रभाव पैदा किया, इसकी गति वांछित होने के लिए बहुत कुछ छोड़ गई। लेकिन पहले से ही 2006 में, चेक क्रिप्टोग्राफर Vlastimil Klima ने टक्करों की खोज के लिए एक नई विधि का प्रस्ताव दिया, जो एक मिनट में एक निजी कंप्यूटर पर एक md5 राशि के साथ यादृच्छिक 128 बाइट ब्लॉक की एक अलग जोड़ी खोजने की अनुमति देता है।



आप पूछ सकते हैं, लेकिन इस तरह के संदेशों का जोड़ हमें क्या देगा, न केवल वे कम हैं (कुल मिलाकर 128 बाइट्स), बल्कि इसके अलावा, यादृच्छिक वाले, अर्थात्। विधि किसी दिए गए संदेश के लिए समान हैश के साथ एक दूसरे को लेने की अनुमति नहीं देती है। हालाँकि, यह निष्पादन योग्य फ़ाइलों पर विभिन्न प्रकार के हमलों के लिए बहुत अधिक गुंजाइश खोलता है। और इसका कारण किसी भी हैश फ़ंक्शन के संचालन की निम्नलिखित विशेषता है: एक हैश फ़ंक्शन प्रकृति में चलने योग्य है। इसका मतलब यह है कि जब हैश की गणना करते हैं, तो संदेश को ब्लॉकों में विभाजित किया जाता है, प्रत्येक ब्लॉक पर एक संपीड़न फ़ंक्शन लागू किया जाता है, जो कुछ चर पर निर्भर करता है जिसे आरंभीकरण वेक्टर कहा जाता है। इस फ़ंक्शन का परिणाम अगले ब्लॉक के लिए आरंभीकरण वेक्टर होगा। अंतिम ब्लॉक के साथ काम करने के बाद फ़ंक्शन का परिणाम हमारे संदेश का अंतिम हैश मान होगा।



योजनाबद्ध रूप से, इसे निम्नानुसार दर्शाया जा सकता है:

s _{i + 1} = f (s _i , M _i ), जहां s _मैं i-th ब्लॉक के लिए आरंभीकरण वेक्टर है।

Vlastimil Klim विधि किसी भी दिए गए मूल्य _{i के} लिए दो 128-बाइट ब्लॉक M, M` और N, N` का चयन करने की अनुमति देती है जैसे कि f (f (s, M), M ') = f (f (s, N),) एन ')।



इस प्रकार, इस तकनीक का उपयोग करके, आप एक ही md5 राशि के साथ दो फ़ाइलों का निर्माण कर सकते हैं, लेकिन बीच में विभिन्न 128 बाइट्स के साथ।

M ₀ , M ₁ , ..., M _i-1 , M _i , M _{i + 1} , M _{i + 2} , ..., M _n ,



एम ₀ , एम ₁ , ..., एम _{आई -1} , एन _आई , एन _{आई + 1} , एम _{आई + 2} , ..., एम _एन ।

कृपया ध्यान दें कि इन दोनों फ़ाइलों की हैश मेल के रूप में है विभिन्न ब्लॉक M _i , M _{i + 1} और

N _i , N _{i + 1} उतना ही मूल्य लौटाएगा जैसा कि s _{i + 2} , क्योंकि f (f (s, M _i ), M _{i + 1} ) = f (f (s, N _i ), N _{i + 1} ), और चूंकि सभी बाद के डेटा समान हैं, इसलिए दोनों फ़ाइलों के लिए संपीड़न फ़ंक्शन के बाद के मान मेल खाएंगे।

यह हमें क्या देता है

अब आइए अमूर्त और दूर की चीजों से व्यावहारिक प्रश्न की ओर बढ़ें। मान लीजिए कि हमारे पास एक निष्पादन योग्य फ़ाइल M ₀ , M ₁ , X, X, ..., M _{n है} । लेकिन इसके आधार पर, हम दो अलग-अलग फाइलें बना सकते हैं एम ₀ , एम ₁ , एन ₁ , एन ₁ , ..., एम _एन और एम ₀ , एम ₁ , एन ₂ , एन ₁ , ..., एम _एन (सिर्फ ब्लॉक एक्स को एन _{1 में} बदलें। और एन ₂ )। यदि ब्लॉक एन ₁ और एन ₂ टकराव हैं, तो इन फ़ाइलों का हैश योग मेल खाएगा।

अब कल्पना करें कि इस निष्पादन योग्य फ़ाइल में निम्न संरचना है:

अगर (X == X) तो {good_program} और {bad_program}

इस ट्रिक का पूरा राज यही है।

खुद कैसे करें

अब थोड़ा अपने बारे में कैसे करें, इसके बारे में बात करते हैं।

एक कदम: एक कार्यक्रम नीचे डबल के साथ लिखें।

#include <stdafx.h>

#include<iostream>

#include < string >

using namespace std;

// str1 str2 X.

static char *str1= "qwertyuioplkjhgfdaszxcvbnmkjhgfdsaqwertyuikjh"\

"gbvfdsazxdcvgbhnjikmjhbgfvcdsazxdcfrewqikolkjnhgfqwertyuioplkjh"\

"gfdaszxcvbnmkjhgfdsaqwertyuikjhgbvfdsazxdcvgbhnjikmjhbgfvcdsa"\

"zxdcfrewqikolkjnhgfq123" ;

static char *str2= "qaswderftgyhujikolpmnbvcxzasxdcfvgbhnjmkijuy"\

"gtfdeswaqscfvgyjqaswderftgyhujikolpmnbvcxzasxdcfvgbhnjmkijuyg"\

"tfdeswaqscfvgyjqaswderftgyhujikolpmnbvcxzasxdcfvgbhnjmkijuygt"\

"fdeswaqscfvgyjqwertyuikja2" ;



int good()

{

int a;

std::cout<< "Good, nice programme!" ;

std::cin>>a;

return 0;

}

int bed()

{

int a;

for ( int i=0; i<1000; i++)

{

std::cout<< "Evil, evil code!" ;

}

std::cin>>a;

return 0;

}

int _tmain( int argc, _TCHAR* argv[])

{

// s s2

string s=str1;

string s2=str2;

s.erase(0,56);

s.erase(128,8);

s2.erase(0,64);

if (s==s2) {

return good();

} else {

return bed();

}

return 0;

}



* This source code was highlighted with Source Code Highlighter .

मैं आपको चर 1 और str2 पर विशेष ध्यान देने के लिए कहता हूं। वे हेक्स संपादक में जल्दी से पाए जाने की सेवा करते हैं और आवश्यक डेटा के साथ प्रतिस्थापित किया जाता है।

चरों की सामग्री के आधार पर मुख्य कार्य, कार्यक्रम के अच्छे या बुरे संस्करण का कारण बनता है।



चरण दो: कार्यक्रम को संकलित करने के बाद, आपको हमारी लाइनों str1 और str2 को .exe फ़ाइल में खोजने के लिए हेक्स संपादक के साथ थोड़ा काम करना होगा। परिणाम .exe फ़ाइल की प्रतिलिपि बनाएँ। बता दें कि कॉपी को क्रॉप्ड वर्जन कहा जाता है। हेक्स संपादक में प्रतिलिपि खोलें और इसमें str1 और str2 की पंक्तियाँ ढूंढें। लाइनों के पहले 64 बाइट्स के बाद आने वाले सभी डेटा को हटा दें। परिणामी फ़ाइल की अंतिम लाइनें इस तरह दिखाई देंगी: । इस फाइल को सेव करें।



चरण तीन: दूसरे चरण में बनाई गई फ़ाइल टकराव खोजने के लिए तथाकथित उपसर्ग के रूप में काम करेगी। दिए गए उपसर्ग के साथ एक संघर्ष खोजने के लिए, आपको यहां से फास्टकोल प्रोग्राम डाउनलोड करने की आवश्यकता है (इसके लेखक मार्क स्टीवंस के लिए धन्यवाद)। सूत्र यहां हैं

प्रोग्राम को –p विकल्प के साथ चलाएँ। उपसर्ग के रूप में "फसली संस्करण" निर्दिष्ट करें। कार्यक्रम के परिणामस्वरूप, दो फ़ाइलें "फसली संस्करण msg1" और "फसली संस्करण msg2" बनाई जाएंगी।



चरण चार: अपने कार्यक्रम की एक और प्रति बनाएँ। मूल को good.exe कहा जाता है, और bad.exe की एक प्रतिलिपि। एक हेक्स संपादक में msg1 और msg2 फाइलें खोलें। सबसे पहले, उस ब्लॉक को बदलें जिसमें str2 को str1 ब्लॉक के डेटा के साथ संग्रहीत किया जाता है। अब उन्हें एक ही जानकारी दें। उसके बाद, Ms1 फ़ाइल से अंतिम 128 बाइट्स कॉपी करें और उन्हें अपनी अच्छी फ़ाइल में पेस्ट करें जैसा कि चित्र में दिखाया गया है।



कृपया ध्यान दें कि इंडेंटेशन को निम्नलिखित मापदंडों के अनुरूप होना चाहिए: पहला ब्लॉक सही डाला गया है जहां "क्रॉप्ड वर्जन" फाइल समाप्त होती है, दूसरा ब्लॉक पहले से 96 बाइट्स है। महत्वपूर्ण: समान ब्लॉक डालें। यह हमारे कार्यक्रम का एक अच्छा संस्करण होगा। Good.exe फ़ाइल को सहेजें और bad.exe फ़ाइल खोलें। बुराई। Exe फ़ाइल के ब्लॉक को good.exe के समान स्थानों में सम्मिलित करने की आवश्यकता होगी, केवल अंतर यह है कि हम Ms2 फ़ाइल से पहला ब्लॉक लेते हैं, और msg1 फ़ाइल से दूसरा। यह अंतर हमें अगर कार्यक्रम की स्थिति (s == s2) के साथ गैर-अनुपालन प्रदान करेगा और, तदनुसार, कार्यक्रम का एक दुष्ट संस्करण लॉन्च करेगा।



पाँचवाँ चरण: लाभ! Md5 फ़ाइल रकम की तुलना करें, परिणाम का आनंद लें।



संदर्भ:

1. इस विधि के विवरण के साथ एक अद्भुत साइट

2. वेलास्टिमिल क्लिम का स्थल

3. कार्यक्रम के लेखक की साइट का पता लगाएं