धारी CTF - SHA-1 एल्गोरिथम पार्सिंग

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

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

स्तर 6 से 6 कठिन नहीं थे - मानक एसक्यूएल और जावास्क्रिप्ट इंजेक्शन, चित्र के बजाय सर्वर पर एक PHP स्क्रिप्ट अपलोड करना, आदि।

और यहाँ मेरा सिर तोड़ने के लिए 7 वां स्तर है ...

TacoCopter सेवा से प्रेरित, स्ट्राइप प्रोग्रामर्स ने एक निश्चित WaffleCopter का मॉडल तैयार किया - एक रेडियो-नियंत्रित (या शायद पूरी तरह से स्वचालित) हेलीकॉप्टर का उपयोग करके किसी भी निर्दिष्ट बिंदु पर वेफर्स वितरित करने के लिए एक सेवा।

सेवा वफ़ल ऑर्डर करने के लिए एक एपीआई प्रदान करती है। डेटाबेस में उपयोगकर्ताओं और ऑर्डर के लिए उपलब्ध वेफर्स के प्रकार के बारे में जानकारी होती है। केवल प्रीमियम खातों को ऑर्डर करने के लिए कई प्रकार उपलब्ध हैं।

सीटीएफ के सदस्यों को एक नियमित खाते के साथ प्रदान किया गया था और कार्य एक विशिष्ट प्रकार के प्रीमियम वफ़ल - लीज वेफल्स का ऑर्डर करना था। एक बोनस के रूप में, एक क्वेरी लॉग प्रकाशित किया गया था, ताकि आप देख सकें कि किसने और कब ऑर्डर किया।

प्रत्येक अनुरोध को निम्नलिखित सिद्धांत के अनुसार SHA-1 एल्गोरिथ्म का उपयोग करके हस्ताक्षरित किया जाना चाहिए:
= sha1 ( + )
+= "|sig:" +

अगला, संदेश POST विधि का उपयोग कर सर्वर को भेजा जाता है।

मुझे लॉग में निम्नलिखित प्रश्न मिले:
user_id=1&lat=26.629166676667&long=-70.883611121111&count=1
&waffle=dream|sig:439ca26828fb91eb8525274ecb9ef241f0487c88
(दुर्भाग्य से, सर्वर अब उपलब्ध नहीं है, इसलिए मैंने अनुरोध निकाय में अपने मान प्रतिस्थापित किए हैं)

यहाँ user_id उपयोगकर्ता पहचानकर्ता है, lat और long उस स्थान के निर्देशांक हैं जहाँ ऑर्डर दिया जाता है, गिनती मात्रा है और वफ़ल वास्तविक ऑर्डर प्रकार है। बेशक, वफ़ल का लुक उन लोगों से मेल नहीं खाता है जिन्हें हमें ऑर्डर करना होगा, अन्यथा सब कुछ बहुत आसान होगा।

चूंकि मेरी आंखों से प्रीमियम उपयोगकर्ताओं के अनुरोधों के लॉग थे, पहला विचार जो मेरे दिमाग में आया था, "क्या मैं दो संदेशों और दो हैश का उपयोग करके एक रहस्य का पता लगा सकता हूं?"
बेशक, यह विकल्प तुरंत गायब हो गया, क्योंकि SHA-1 इतना सरल एल्गोरिथ्म नहीं है।

विकिपीडिया और SHA-1 के बारे में थोड़ी सी गुगली पढ़ने के बाद, मैंने पाया कि इस तरह से हस्ताक्षर बनाने की अनुशंसा नहीं की जाती है: sha1 ( + ) , क्योंकि यह विधि पर्याप्त विश्वसनीय नहीं है। उसी समय, मुझे अपने अमेरिकी दोस्त से एक संकेत मिला, जो उस समय पहले से ही इस खोज को सफलतापूर्वक हल कर चुका था: लंबाई-विस्तार, या एक संदेश को लंबा करके एक हमला, जिसका उल्लेख विकिपीडिया पर भी किया गया है। खैर, ठीक है ... लेकिन मैंने नहीं सोचा था कि SHA-1 इतना कमजोर है।

मुख्य SHA-1 लूप 512-बिट ब्लॉक को संसाधित करता है जिसमें मूल संदेश विभाजित होता है। प्रत्येक पुनरावृत्ति के उत्पादन में ब्लॉक में गणना और क्रमपरिवर्तन द्वारा, पाँच 32-बिट शब्द बनते हैं, जो अगले पुनरावृत्ति के इनपुट पैरामीटर हैं। अंतिम पुनरावृत्ति के बाद, इन मापदंडों को 160-बिट हैश में जोड़ा जाता है।


संदेश को लंबा करके हमले का सार इस प्रकार है। एक और 512-बिट ब्लॉक को इनिशियलाइज़ किया जाता है, जिसमें एक अतिरिक्त संदेश होता है, जिसे हम किसी अन्य उपयोगकर्ता की ओर से सर्वर पर ट्रांसफर करना चाहते हैं, साथ ही सेवा की जानकारी, विशेष रूप से, यूनिट जो कि संदेश के शून्य और लंबाई को पूरक करते हैं। हमारे द्वारा ज्ञात मूल संदेश का 160-बिट हैश पाँच 32-बिट शब्दों में विभाजित है और एक अतिरिक्त पुनरावृत्ति की जाती है, जहाँ परिकलित शब्द इनपुट पैरामीटर हैं। हमारे ब्लॉक पर आवश्यक संचालन किया जाता है और आउटपुट में हमें पांच नए शब्द मिलते हैं, जो कि नया 160-बिट हैश होगा।

हम मूल संदेश को हमारे साथ पूरक करते हैं, मूल हैश को गणना किए गए वॉइस के साथ बदलते हैं, और वॉइला: सर्वर ने हमारे अनुरोध को स्वीकार कर लिया।
इस स्थिति में, सर्वर कुछ प्राप्त होगा
user_id=1&lat=26.629166676667&long=-70.883611121111&count=1
&waffle=dream%01%00%00%00%00%00P&waffle=liege

हमने मूल संदेश में वफ़ल का प्रकार जोड़ा है। अनुरोध के जवाब में, हम एक पुष्टिकरण कोड प्राप्त करेंगे, जो कि लीज वेफल्स के आदेश के मामले में, अगले स्तर के लिए पासवर्ड होगा।

इस प्रकार के हमले का मुकाबला करने के उपाय के रूप में, डबल हैशिंग की सिफारिश की जाती है।