Pwnable.kr 02 के साथ समस्या हल - टकराव। हैश टकराव

इस लेख में, हम हैश फ़ंक्शन में टकराव के बारे में याद करते हैं, और साइट से दूसरे कार्य को हल करते हैं pwnable.kr ।

हैश फ़ंक्शन टकराव

हैश फंक्शन की टक्कर ब्लॉक और वाई की एक ऐसी जोड़ी है, हैश () हैश फ़ंक्शन के परिणाम से एक ही ब्लॉक z प्राप्त होता है ।

हैश (x) = हैश (y) = z

टक्कर बिल्कुल किसी भी हैश फ़ंक्शन के लिए संभव है, क्योंकि इनपुट का सेट हैश फ़ंक्शन आउटपुट के सेट से बहुत अधिक है।



इसलिए, हैश फ़ंक्शन की स्थिरता तीन विशेषताओं द्वारा निर्धारित की जाती है:

• अपरिवर्तनीयता - हैश द्वारा एक संदेश पुनर्प्राप्त करने में असमर्थता;
• पहली तरह के टकराव का प्रतिरोध - एक संदेश के लिए एक दूसरे संदेश को खोजना असंभव है जो पहले वाले के साथ एक ही हैश देगा;
• दूसरे प्रकार के टकरावों का प्रतिरोध - आप उन संदेशों की एक जोड़ी नहीं उठा सकते हैं जिनका हैश समान होगा।

टकराव की नौकरी का हल

हम हस्ताक्षर टकराव के साथ दूसरे आइकन पर क्लिक करते हैं, और हमें बताया जाता है कि हमें पासवर्ड अतिथि के साथ SSH के माध्यम से कनेक्ट करने की आवश्यकता है।



कनेक्ट होने पर, हम संबंधित बैनर देखते हैं।



आइए जानें कि सर्वर पर कौन सी फाइलें हैं, साथ ही हमारे पास क्या अधिकार हैं।

ls -l 

इस प्रकार, हम प्रोग्राम के स्रोत कोड को पढ़ सकते हैं, क्योंकि सभी के लिए पढ़ने का अधिकार है, और मालिक के अधिकारों के साथ कॉल प्रोग्राम को निष्पादित करना है (चिपचिपा बिट सेट है)। आइए कोड के परिणाम को देखें।



यह उस कोड से अनुसरण करता है जो प्रोग्राम पैरामीटर के रूप में 20 वर्णों की एक स्ट्रिंग लेता है, इसे एक फ़ंक्शन को पास करता है जो हैश की गणना करता है और संदर्भ मूल्य के साथ तुलना करता है।





फ़ंक्शन के अंदर, हमारी स्ट्रिंग को 4 बाइट्स के 5 ब्लॉकों में विभाजित किया जाता है, जो संख्याओं में परिवर्तित हो जाते हैं, जिसके बाद इन संख्याओं को जोड़ दिया जाता है। इस प्रकार, हमें 5 नंबर चाहिए, जो कुल मिलाकर 0x21dd09ec देगा। स्थिति को संतुष्ट करें: 0xd1d905e8 और 0x01010101।



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

 ./col $(python - “print('\x01\x01\x01\x01'*4 + '\xe8\x05\xd9\x1d')”) 

नतीजतन, हमें तीन अंक मिलते हैं।



अब हमने टकराव के एक बहुत ही सरल उदाहरण की जांच की है, और अगले लेख में हम तीसरे कार्य को हल करेंगे और स्टैक पर बफर अतिप्रवाह जैसे एक भेद्यता का विश्लेषण करेंगे। आपको निम्नलिखित लेखों में देखें।

हम एक टेलीग्राम चैनल में हैं: टेलीग्राम में एक चैनल ।