तेज बल का उपयोग करके एमडी 5 हैश का उपयोग करके त्वरित पासवर्ड रिकवरी

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



मुझे तुरंत कहना होगा कि लेख में वर्णित त्वरण तकनीक किसी भी हैशिंग एल्गोरिथ्म के लिए उपयुक्त हैं, लेकिन व्यापक उपयोग के कारण, मैंने md5 को चुना।



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



उत्पादकता बढ़ाने के दो तरीके हैं: हार्डवेयर और सॉफ्टवेयर। सबसे पहले अधिक शक्तिशाली ग्रंथियों को खरीदना और उन पर ब्रूटफोर्स स्क्रिप्ट चलाना है, लेकिन यह हमारी विधि नहीं है, इसलिए हम दूसरे - पूर्ण अनुकूलन और हमारे पास अधिकतम उपयोग का चयन करेंगे। और हमारे पास दोहरे कोर 1.8 Ghz प्रोसेसर, 2 जीबी रैम और एक एनवीडिया 9800 जीटी वीडियो कार्ड के साथ वर्तमान मानकों प्रणाली इकाई द्वारा कमजोर है। तो, चलो इसे से सभी रस बाहर निचोड़ने की कोशिश करते हैं!

0. प्रोग्रामिंग भाषा का विकल्प

इस मामले में, कोडांतरक संभवतः स्पष्ट विकल्प है, लेकिन मैं कोड को पोर्टेबल रखना चाहूंगा, इसलिए मैंने कोडांतरक के बाद सबसे तेज विकल्प के रूप में सी को चुना।

1. स्पीडअप md5

Md5 एल्गोरिथ्म को इस तरह से डिज़ाइन किया गया है कि यह तुरंत अपनी संपूर्णता में सभी डेटा के साथ काम नहीं करता है, लेकिन डेटा को 64 बाइट्स के ब्लॉक में तोड़ता है और प्रत्येक ब्लॉक को अलग से संसाधित करता है। यह देखते हुए कि खोज 64 वर्णों तक है (और सटीक होने के लिए, 59 तक, क्योंकि ब्लॉक के बाकी हिस्सों में सेवा की जानकारी है) सुपर कंप्यूटर पर भी शारीरिक रूप से असंभव है, क्योंकि चूंकि इसमें दसियों साल लगते हैं, इसलिए इस विभाजन को पूरी तरह से समाप्त किया जा सकता है और 64 बाइट्स के एक निश्चित सरणी को पूर्व-आवंटित किया जा सकता है, जहां संभव पासवर्ड विकल्प लिखे जा सकते हैं। इसके अलावा, प्राप्त हैश के सभी 16 बाइट्स की एक-दूसरे के साथ तुलना नहीं करने के लिए, मूल हैश को तुरंत 32-बिट संख्या ए, बी, सी और डी में अनुवाद करना उचित है और पहले से ही गणना की प्रक्रिया में प्राप्त लोगों के साथ उनकी तुलना करें, क्योंकि आधुनिक प्रोसेसर पर चार 32-बिट संख्याओं की तुलना सोलह 8-बिट्स की तुलना में बहुत तेज होगी।

2. इष्टतम सीपीयू उपयोग

पहले, संकलक के साथ खेलने का प्रयास करें। मैंने जीसीसी संस्करण 4.4.5 का उपयोग किया। हम अतिरिक्त झंडे के बिना जानवर बल फाइलर को संकलित करते हैं और परीक्षण चलाते हैं:



~$ make PARAMS=""

~$ time ./brute 827ccb0eea8a706c4c34a16891f84e7b

...

real 0m22.164s

user 0m22.080s

sys 0m0.020s







12345 का उपयोग एक परीक्षण पासवर्ड के रूप में किया जाता है। खोज में प्रयुक्त वर्णमाला में संख्या, पूंजी और निचले अक्षरों के अंग्रेजी अक्षर होते हैं - यह परीक्षण के लिए काफी पर्याप्त है।



अगला, झंडे जोड़ने की कोशिश करें -O3 (अधिकतम अनुकूलन स्तर) और -स्टैटिक (स्थैतिक लिंकिंग, सभी पुस्तकालयों को सीधे निष्पादन योग्य फ़ाइल में शामिल किया गया है) और फिर से परीक्षण चलाएं:



~$ make PARAMS="-O3 -static"

~$ time ./brute 827ccb0eea8a706c4c34a16891f84e7b

...

real 0m6.422s

user 0m6.370s

sys 0m0.020s







परिणामस्वरूप, हमें त्वरण मिलता है ~ ~ 3.5 गुना!



चूंकि प्रोसेसर में दो कोर हैं, हम एक ही परीक्षण को दो थ्रेड में चलाने का प्रयास करेंगे:



~$ make PARAMS="-O3 -static -DTHREADS=2"

~$ time ./brute 827ccb0eea8a706c4c34a16891f84e7b

...

real 0m3.763s

user 0m6.530s

sys 0m0.020s







हमें एक और ~ 2 बार त्वरण मिलता है, जो सामान्य रूप से, काफी तार्किक है।



इसके अलावा, आप इंटेल C ++ कंपाइलर के परीक्षण संस्करण का उपयोग करके ब्रूट-फॉरेसर को संकलित करने का प्रयास कर सकते हैं, जो सभी के सर्वश्रेष्ठ कोड का अनुकूलन करता है (बशर्ते कि कोड इंटेल प्रोसेसर के लिए संकलित करता है), लेकिन इससे मुझे प्रदर्शन में ध्यान देने योग्य वृद्धि नहीं हुई, इसलिए मैं यहां माप नहीं दूंगा। ।

3. GPU सक्षम करें

वास्तव में, अगर हमारे पास एक और प्रोसेसर है (या बल्कि, 112 छोटे प्रोसेसर के रूप में) जो बेकार है, तो इसका उपयोग क्यों न करें? GPU पर गणना के संगठन के लिए, दो समाधान हैं: CUDA और BrookGPU , क्रमशः NVIDIA और AMD वीडियो कार्ड के लिए। चूंकि हमारे पास केवल NVIDIA से एक वीडियो कार्ड है, इसलिए हम GPU पर md5 हैश की गणना करने के लिए CUDA का उपयोग करेंगे।



यहां मुख्य समस्या यह है कि GPU के तहत, एक पूरी तरह से अलग प्रोग्रामिंग सिद्धांत का उपयोग किया जाता है और एक लूप को व्यवस्थित करना असंभव है जो सभी संभव पासवर्ड से गुजरता है, क्योंकि प्रत्येक थ्रेड का अपना समयबाह्य होता है, जिसके बाद थ्रेड स्वचालित रूप से समाप्त हो जाता है।

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

चलो कार्रवाई में यह कोशिश:



~$ make PARAMS="-O3 -static -DTHREADS=2 -DUSEGPU"

~$ time ./brute 827ccb0eea8a706c4c34a16891f84e7b

...

real 0m1.967s

user 0m3.933s

sys 0m0.120s







CPU + GPU के संयुक्त प्रयासों का परिणाम एक और ~ 2 बार त्वरण प्राप्त करने में कामयाब रहा! ये पहले से ही काफी अच्छी संख्या में हैं, और यदि आपके पास धैर्य है, तो 9 या अधिक वर्णों की लंबाई वाले पासवर्ड खोजना संभव है, भले ही वर्णमाला में विराम चिह्न और अन्य भाषाएं शामिल हों।



पुनश्च परीक्षण में उपयोग किए गए स्रोत git का उपयोग करके प्राप्त किया जा सकता है: git clone git://github.com/VladX/md5-bruteforcer.git