Zeronights Crackme 2013 समाधान और मैट्रिक्स कहाँ है

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

यादृच्छिक मान दर्ज करें। विफल के साथ मैसेजबॉक्स प्राप्त करें:



सहयोगी दलों में मॉड्यूल विंडो (बड़े एम) खोलें। Ctrl + B (खोज) दबाएँ। ASCII फ़ील्ड में विफल दर्ज करें। खोज हिट - मिली:



संदेश के पहले बाइट पर राइट-क्लिक करें, ब्रेकपिट -> मेमोरी -> एक्सेस पर।

हम डिबगिंग शुरू करते हैं। क्रैकमे फ़ील्ड में समान मान दर्ज करें। हम संदेश बॉक्स मापदंडों को पास कर रहे हैं:



हमारी लाइन के साथ पुश करने से पहले सशर्त जेएनजेड संक्रमण दिखाई देता है। इसके पहले TEST EAX, EAX है। यही है, अगर EAX शून्य के बराबर नहीं है, तो एक स्ट्रिंग क्रैश के साथ एक MessageBox

अच्छा काम, सीरियल वैध है!

। हम वहीं देखते हैं जहाँ हमें EAX मिलता है। तुलना करने से पहले, एक कॉल है। जाहिर है, यह कुंजी भी कुंजी की जांच करता है। आइए देखें कि उसे क्या प्रेषित किया गया है। पासवर्ड की लंबाई स्टैक और एक पॉइंटर से मेल के साथ लाइन तक जाती है। ECX रजिस्टर में, पासवर्ड के साथ स्ट्रिंग के लिए एक सूचक पारित किया जाता है। हम फ़ंक्शन दर्ज करते हैं:



हम पहले जेएनजेड को देखते हैं। इससे पहले, पासवर्ड की लंबाई 0x12 (दशमलव में 18) के साथ तुलना की जाती है। यदि नहीं, तो विफल। अगला लूप आता है (इसे बाईं ओर काले ब्रैकेट के साथ हाइलाइट किया गया है), जिसमें पासवर्ड वर्णों की जांच की जाती है। उन्हें सेट 0-9, AZ और az से संबंधित होना चाहिए। दाईं ओर टिप्पणियों से, आप समझ सकते हैं कि रिवर्स के लिए सभी फ़ंक्शन महत्वपूर्ण नहीं हैं। कुछ केवल प्रतिलिपि या सरणी चयन फ़ंक्शन हैं और विशेष रूप से दिलचस्प नहीं हैं। चक्र के बाद पहला कार्य बहुत महत्वपूर्ण है, इसलिए हम इस पर विस्तार से विचार करेंगे:



दो चक्र तुरंत ध्यान देने योग्य हैं। उनमें क्या चल रहा है? पहले में, हम 0 से 255 तक मानों के साथ सरणी को भरते हैं।
दूसरे चक्र में, सब कुछ इतना सरल नहीं है। दो बिंदुओं को लिया गया: पहले लूप में भरे हुए सरणी के लिए, और मेल के साथ लाइन में। एक सरणी तत्व लूप नंबर और मेल के एक चरित्र लूप नंबर modulo द्वारा मेल की लंबाई से लिया जाता है। इन बाइट्स को modulo 256 (AND EDI ऑपरेशन, 0xFF को C सिंटैक्स में __edi% 0x100 के बराबर) जोड़ा गया है। 2 तत्व संख्याएं चक्र के चरण द्वारा प्राप्त की जाती हैं और मेल द्वारा प्राप्त की जाती हैं। ये 2 तत्व उलट हैं। मेल वह कुंजी है जिसके द्वारा 0 से 256 तक तत्वों का प्रतिस्थापन होता है। सरणी केवल मिश्रित होती है। हम इस फ़ंक्शन को सामान्य पर वापस छोड़ देते हैं। इसके बाद, 9 बाइट्स की एक सरणी का चयन किया जाता है और पासवर्ड के पहले 9 अक्षरों को इसमें कॉपी किया जाता है। हम इन कार्यों पर विचार नहीं करेंगे। हम "hHeap zabivajetsa" से शुरू होने वाले लिप्यंतरण पर एक समारोह में जाएंगे:



यह डरावना दिखता है, लेकिन यदि आप बारीकी से देखते हैं, तो आप देख सकते हैं कि क्रियाएं दोहराई जाती हैं, जिसका अर्थ है कि हमारे पास एक विस्तृत चक्र है। यह केवल एक पुनरावृत्ति पर विचार करने के लिए पर्याप्त है, बाकी सब समान रूप से होता है।

9 बाइट की एक सरणी का पहला वर्ण EDX में रखा गया है। यानी पासवर्ड का पहला कैरेक्टर। अगला जादू:

MOV EAX, EDX
SHR EAX, ४
SHL EAX, 3
SUB EDX, EAX
और EDX, 0F

सी में, यह होगा:

EDX=(EDX- ((EDX >>4 )<<3))%16 

EDH नंबर द्वारा हमारे मिश्रित सरणी से मान के साथ hHeap में पासवर्ड प्रतीक बदलें। अन्य पात्रों के लिए, वही। समारोह से बाहर निकलें।

9 बाइट्स का एक और सरणी आवंटित किया जाता है और पहले सरणी से मान इसे स्थानांतरित कर दिए जाते हैं, लेकिन कुछ नियमों के अनुसार:



मूविंग MOV और MOVZX का एक ब्लॉक है। चलो पहले ए, और दूसरा - बी ऑन सी:

 b[0]=a[0]; b[1]=a[1]; b[2]=a[2]; b[3]=a[5]; b[4]=a[3]; b[5]=a[4]; b[6]=a[8]; b[7]=a[6]; b[8]=a[7]; 

उसके बाद, दूसरे से पहली में कॉपी करें। यह पता चला है, बस मिश्रित।

पासवर्ड के दूसरे भाग के लिए नौ बाइट्स की सरणी वाली सभी क्रियाएं दोहराई जाती हैं। हमें दो सरणियाँ मिलती हैं:



हम इस समारोह में जाते हैं "मोश्नाजा obrabotka kuchi":



हम दूसरे ऐरे को स्टैक में ट्रांसफर करते देखते हैं। सरणी को B से दर्शाया जाता है, और जिस क्षेत्र में हमारा स्थानांतरण होता है, उसकी शुरुआत D पर C होती है:

 D[0]=B[0]; D[1]=B[3]; D[2]=B[6]; D[3]=B[1]; D[4]=B[4]; D[5]=B[7]; D[6]=B[2]; D[7]=B[5]; D[8]=B[8]; 

फिर एक लंबा चक्र जो 3 बार चलता है:




हर किसी के पास धैर्य नहीं है, इसलिए इसे सी पर एक एल्गोरिथ्म के साथ प्रतिस्थापित करें। चलो पहला ए सरणी हो, डी स्टैक में सरणी हो, और ई सब कुछ आउटपुट करने के लिए नया सरणी इंटरमीडिएट चर हैं, और मैं डिकम्पाइलर होगा। तब:

 for(int i=0;i<3;i++){ X[0]=A[0+i*3]; X[1]=A[1+i*3]; X[2]=A[2+i*3]; E[0+i*3]=((X[0]*D[0])%7+(X[1]*D[1])%7+(X[2]*D[2])%7)%7; E[1+i*3]=((X[0]*D[3])%7+(X[1]*D[4])%7+(X[2]*D[5])%7)%7; E[2+i*3]=((X[0]*D[6])%7+(X[1]*D[7])%7+(X[2]*D[8])%7)%7; } 

हम फ़ंक्शन से बाहर निकलते हैं, और E में मानों की सरणी की तुलना [1,0,0,0,1,0,0,0,0,1] के साथ की जाती है:



अगर यह मेल खाता है, तो धारावाहिक सही है।

तो यहां क्या मैट्रिक्स है। सबसे पहले, नौ तत्वों में से किसी भी सरणी को 3 द्वारा 3 मैट्रिक्स के रूप में दर्शाया जा सकता है। हम इस धारणा का उपयोग करते हैं। यह पता चला है कि पासवर्ड के दो हिस्से दो मैट्रिसेस हैं। याद रखें वह अजीब सा फेरबदल:

 b[0]=a[0]; b[1]=a[1]; b[2]=a[2]; b[3]=a[5]; b[4]=a[3]; b[5]=a[4]; b[6]=a[8]; b[7]=a[6]; b[8]=a[7]; 

मैट्रिक्स की प्रत्येक पंक्ति को उसके नंबर पर स्थानांतरित कर दिया जाता है।

अब दूसरी सरणी को स्टैक पर ले जाने पर करीब से नज़र डालें:

 D[0]=B[0]; D[1]=B[3]; D[2]=B[6]; D[3]=B[1]; D[4]=B[4]; D[5]=B[7]; D[6]=B[2]; D[7]=B[5]; D[8]=B[8]; 

और यह मैट्रिक्स प्रक्षेप है। हमें प्रक्षेप की आवश्यकता क्यों है? हां, क्योंकि एक फ़ंक्शन जो इनपुट में नौ बाइट्स के दो सरणियों को लेता है, उन्हें मैट्रिसेस के रूप में गुणा करता है। और इसका% 7 को क्या करना है? यह आसान है। मैट्रिक्स कोशिकाएँ क्षेत्र 7 में मॉड्यूलर अंकगणितीय का उपयोग करती हैं।
तब सरणी [1,0,0,0,1,0,0,0,1] समझ में आता है। मैट्रिक्स प्रतिनिधित्व में, यह पहचान मैट्रिक्स है।

तो, हम अपने मेल की कुंजी कैसे खोजें? मैंने keygen नहीं लिखा क्योंकि किसी भी मेल के लिए कोई कुंजी नहीं है, और अब आप समझेंगे कि क्यों।

मेल द्वारा सरणी को मिलाने के बाद, हमें 16 तत्व मिलते हैं जिनका हम उपयोग कर सकते हैं। यही है, हम इन तत्वों में से किसी को भी हमारे दो मैट्रिक्स के किसी भी सेल में रख सकते हैं। चूंकि केवल मॉड्यूलर अंकगणित का उपयोग नीचे किया जाएगा, इसलिए हम इन तत्वों की समतुल्यता को फील्ड मेंबर मॉडुलो 7. में स्थापित कर सकते हैं। इन तत्वों में से, हमें दो विपरीत मेट्रिक्स का चयन करने की आवश्यकता है, ताकि गुणा करने पर हमें पहचान मैट्रिक्स प्राप्त हो। हम कोशिश करते हैं:



मुख्य बात लाइन नंबर द्वारा ऑफसेट के बारे में नहीं भूलना है।

हम विपरीत मेट्रिस का चयन कैसे करते हैं:
हम प्रतीक को 0 में बदलते हैं और हम दो प्रतीकों को विपरीत तत्वों में बदलते हुए पाते हैं (उदाहरण 4 और 2 के लिए)।
अगर हमारे पास 1 है, तो हम भाग्यशाली हैं।

कीजेन की समस्या यह है कि हमारे पास हमेशा ऐसे तत्व नहीं होते हैं जिनसे हम विपरीत मैट्रिक्स बना सकते हैं।

किसी भी सलाह और टिप्पणी की सराहना की है। अंत तक पढ़ने के लिए धन्यवाद।