रैंडम नंबर। दो ले लो

हाल ही में, PHP में एक यादृच्छिक संख्या जनरेटर पर हमलों पर एक उल्लेखनीय काम प्रकाशित किया गया था, हालांकि, इसमें कोई व्यावहारिक उदाहरण प्रस्तुत नहीं किया गया था। हमने इस विषय पर अपना शोध किया, जिसके परिणामस्वरूप इस तरह के हमले को लागू करने के लिए उपकरणों का एक समूह बनाया गया।

PHPSESSID के माध्यम से mt_rand साइड प्राप्त करना

PHPSESSID निम्नानुसार उत्पन्न होता है।
md5 (क्लाइंट IP। टाइमस्टैम्प। microseconds1। php_combined_lcg ())

• क्लाइंट आईपी हमलावर के लिए जाना जाता है
• टाइमस्टैम्प ज्ञात (वेब ​​सर्वर प्रतिक्रिया में दिनांक हेडर)
• microseconds1 - 0 से 1,000,000 तक का मान
• php_combined_lcg () - उदाहरण मूल्य: 0.12345678

Php_combined_lcg () उत्पन्न करने के लिए, 2 sids का उपयोग किया जाता है:

S1 = टाइमस्टैम्प XOR (microseconds2 << 11)
S2 = पिड XOR (माइक्रोसेकंड 3 << 11)

• टाइमस्टैम्प वही है
• microseconds2 पहले माप की तुलना में 0-3 अधिक है (microseconds1)
• पीआईडी ​​- वर्तमान प्रक्रिया की प्रक्रिया आईडी (0-32768)
• microseconds3 1-4 और microseconds2

उच्चतम एन्ट्रापी माइक्रोसेकंड में होती है, हालांकि, दो तकनीकों का उपयोग करके, माइक्रोसेकंड के एन्ट्रापी को काफी कम किया जा सकता है।

सर्वर और क्लाइंट तुल्यकालन

तकनीक का बिंदु यह निर्धारित करने के लिए अनुक्रमिक रूप से अनुरोधों के जोड़े भेजना है कि दिनांक हेडर में दूसरा कब बदलता है।

HTTP / 1.1 200 ठीक है
दिनांक: बुध, ०: अगस्त २०१२ 06:05:14 GMT
...
HTTP / 1.1 200 ठीक है
दिनांक: बुध, ०: अगस्त २०१२ 06:05:15 GMT

यदि ऐसा होता है, तो हमारे अनुरोधों के बीच माइक्रोसेकंड रीसेट हो जाते हैं। डायनेमिक विलंब के साथ अनुरोध भेजकर, आप सर्वर मूल्य के साथ स्थानीय माइक्रोसेकंड मान को सिंक्रनाइज़ कर सकते हैं।

अनुरोध जुड़वाँ

सिद्धांत यह है। हम एक के बाद एक दो अनुरोध भेजते हैं: पहला है पासवर्ड को स्वयं रीसेट करना, दूसरा है एडमिन पासवर्ड को रीसेट करना। माइक्रोसेकंड में अंतर न्यूनतम होगा।

इस प्रकार, md5 PHPSESSID ब्रूट में माइक्रोसेकंड के बाद के माप के लिए माइक्रोसेकंड, डेल्टास और साथ ही पिड का चयन करना शामिल है। जैसा कि पीआईडी ​​के लिए, लेखक सर्वर-स्टेटस जैसी अपाचे चीज के बारे में भूल गए हैं, जो अन्य सूचनाओं के साथ, क्लाइंट अनुरोधों की सेवा करने वाली प्रक्रियाओं की "pids" को दिखाता है, जो बहुत उपयोगी हो सकता है।

ब्रूटस के लिए, PasswordsPro के लिए मॉड्यूल मूल रूप से लिखा गया था, हालांकि, इस दृष्टिकोण के साथ डेल्टास माइक्रोसेकंड के सहसंबंध को ध्यान में रखना असंभव है, इसलिए मुझे पूरी श्रृंखला को भंग करना पड़ा। गति लगभग 12 मिलियन बीज प्रति सेकंड थी।

इसके बाद, एक विशेष कार्यक्रम लिखा गया था।



गति - लगभग 16 मिलियन बीज प्रति सेकंड, साइड गणना - एक घंटे से कम (3.2 गीगाहर्ट्ज़ x 4 i5)।
पीआईडी ​​और php_combined_lcg () मान प्राप्त करने के बाद, हम mt_rand के लिए बीज की गणना कर सकते हैं, जो निम्नानुसार उत्पन्न होता है।

(टाइमस्टैम्प x pid) XOR (106 x php_combined_lcg ())

इसके अलावा, php_combined_lcg () का उपयोग uniqid फ़ंक्शन के लिए अतिरिक्त एन्ट्रॉपी के रूप में किया जाता है (जब दूसरे पैरामीटर = सच के साथ कहा जाता है)।

इस प्रकार, जब कोई वेब एप्लिकेशन मानक PHP सत्रों का उपयोग करता है, तो mt_rand (), रैंड (), uniqid () की भविष्यवाणी करना संभव है।

यादृच्छिक संख्याओं में से एक को आउटपुट करके mt_rand साइड प्राप्त करना

Mt_rand () के लिए साइड वैल्यू 2 ^ 32 का पूर्णांक है। यदि एक यादृच्छिक संख्या आउटपुट है, तो बीज का चयन करना संभव है, जो वास्तव में इंद्रधनुष तालिकाओं के साथ काफी संभव है, जो आपको लगभग 10 मिनट में बीज खोजने की अनुमति देता है।

तालिकाएँ बनाने के लिए परिदृश्य, फुट और रेडी-मेड टेबल का चयन करने के लिए यहाँ हैं: http://www.gat3way.eu/poc/mtrt/



कोड में क्या देखना है?
सभी कॉल mt_rand (), रैंड (), uniqid (), फेरबदल (), lcg_value (), आदि केवल अयोग्य फ़ंक्शन खुलता है। सुरक्षा के मुख्य तरीके:

• MySQL फ़ंक्शन रैंड () - संभावना की एक उच्च डिग्री के साथ यह भी भविष्यवाणी की जा सकती है;
• सुहोसिन पैच - डिफ़ॉल्ट रूप से यह कार्य mt_srand, srand पैच नहीं करता है; जब एक विस्तार के रूप में सुहोसिन स्थापित किया जाता है तो सुरक्षा प्रदान की जाएगी;
• / देव / यूरेनियम - लोहे की विधि।

आर्सेनी रुतोव
तैमूर यूनुसोव
दिमित्री नागिबिन