हैश + नमक, डिक्रिप्ट के लिए एक रामबाण की तरह

Habr reposts और कॉपी-पेस्ट के लिए एक जगह नहीं है - मुझे याद आया!
यह हब पोस्ट में उल्लिखित टिप्पणी की एक पुनर्स्थापना है, और टिप्पणी स्वयं इस लेख पर एक टिप्पणी (क्षमा याचना) के लिए है, जहां यह पाया जा सकता है। मेरी राय में, हब में उनका स्थान है, क्योंकि वह एक उत्कृष्ट कृति है! प्रत्येक प्रोग्रामर और DBA को इसे पढ़ना चाहिए, और वास्तव में किसी भी% उपयोगकर्ता नाम% के लिए उपयोगी है।

बदले में नमक या पानी, या कुछ और जोड़ने के लिए, आप अंतहीन रूप से ... मैं इस बिंदु को नहीं देख सकता।
पहली समस्या एक छोटा है, "विकृत नहीं" (और अक्सर केवल संख्याओं से मिलकर) उपयोगकर्ता पासवर्ड। हैकिंग में चोरी किए गए हैश और हैश की तुलना "इंद्रधनुष तालिका" से की जाती है। तालिका का आकार अनंत नहीं है। 6 वर्णों के सभी पासवर्डों को आज़माते समय कहें (यानी, इस तरह के पासवर्ड में सभी संभावित वर्णों की कोशिश करने के बाद, उदाहरण के लिए 0-9, az, AZ, केवल 62 वर्ण), हमें 62 ^ 6 (6 वीं डिग्री में 62 वर्ण) = 56 'मिलता है। 800'235'584 हैश। प्रत्येक 32 बाइट्स लंबा होता है, जिसका मतलब है कि टेबल को स्टोर करने के लिए डिस्क स्पेस की जरूरत है 56'800'235'584 * 32 = 1'817'607'538'688, यानी लगभग 2 टीबी। यह बहुत अधिक नहीं है, लेकिन हमारे पास जो पासवर्ड था वह केवल 6 वर्णों का था, और यह इतना छोटा पासवर्ड था (अच्छी तरह से, या 9 -12 अक्षरों की तुलना में थोड़ा लंबा, लेकिन फिर पासवर्ड हैश उत्पन्न होता है और शब्दकोश में संग्रहीत किया जाता है, अर्थात्, सबसे अधिक उपयोग की सूची में) पासवर्ड उपयोगकर्ता, ये सामान्य शब्द हैं, संख्याएँ, और इसी तरह, "विकृत पासवर्ड" नहीं हैं)। अब गणना करें कि 32 वर्णों की पासवर्ड लंबाई के साथ कितने हैश होंगे। लेकिन एक उपयोगकर्ता को 32 अक्षरों का पासवर्ड दर्ज करने और याद रखने के लिए मजबूर करना, निश्चित रूप से, यथार्थवादी नहीं है, इसलिए हम केवल वास्तविक उपयोगकर्ता पासवर्ड को 2 बार चलाते हैं, उदाहरण के लिए, md5 (); फ़ंक्शन के साथ। पहले रन के बाद, हमें एक पासवर्ड मिलता है, जो सरल नहीं है, लेकिन "विकृत", और 32 बाइट्स लंबा है। और दूसरे रन में, पहले से ही 32 अक्षरों का एक पासवर्ड है, हमें एक नया हैश मिलता है, जिसे हम सहेजते हैं। अब, मौजूदा हैश से पिछले हैश को सॉर्ट करने के लिए, और फिर, पिछले हैश का उपयोग करके, असली उपयोगकर्ता पासवर्ड, आपको इसे हल्के ढंग से, एक "अनंत" हैश तालिका में रखने की आवश्यकता होगी ...
तो, के बारे में!

लेकिन यह सब एक कहावत थी !!! और परी कथा आगे है ...

अब हम उपयोगकर्ताओं की अपनी मुख्य समस्या, SHORT AND SIMPLE PASSWORDS पर लौटते हैं।

मुझे "स्टोर" पासवर्ड के ऊपर वर्णित विधि "दरार" करने की आवश्यकता है। और सबसे महत्वपूर्ण बात - मेरे पास इसके लिए पहले से क्या है?
और मैं बिल्कुल नहीं थोड़ा! हम कह सकते हैं कि मेरे पास पहले से ही एक उपयोगकर्ता पासवर्ड है !!! अधिक सटीक रूप से, मेरे पास पहले से ही अधिकांश उपयोगकर्ताओं के सभी पासवर्ड हैं !!! और क्यों? हाँ, सभी एक ही! "लघु और सरल उपयोगकर्ता पासवर्ड।"

अब मैं क्या कर रहा हूँ ...
1. मैं एक हैक की गई साइट पर साइन अप करता हूं।
2. डेटाबेस या उस स्थान को हैक करें जहां पासवर्ड हैश संग्रहीत किया जाता है। (यह इस विषय की एक शर्त है)
3. मुझे मेरा हैश लगता है। (मेरे उपयोगकर्ता नाम से)

-। मुझे पहले तीन चरणों की आवश्यकता क्यों है?
+। यह निर्धारित करने के लिए कि साइट पर हैश कैसे प्राप्त करें। यही है, मैं संभावित विकल्पों के माध्यम से हल करता हूं:
md5 ($ पास);
md5 (md5 ($ पास));
md5 (md5 (md5 ($ पास)));
sha1 (md5 (क्रिप्ट ($ पास))));
... और इसी तरह, जब तक मुझे मेरा हैश नहीं मिलता!
यदि प्रोग्रामर सिर्फ md5 (md5 ($ पास)) का उपयोग करता है, तो मेरे लिए यह आसान है।

4. मेरे पास हैश पाने के लिए एक "सूत्र" है, अब मुझे एक प्रोग्राम की आवश्यकता है जो उत्पन्न करेगा
इस फॉर्मूले के अनुसार सभी हैश (मैं खुद को डाउनलोड या लिखता हूं), और बहुत समय नहीं (यदि प्रति सेकंड 1'000'000 हैश है, तो 56'800'235'584 हैश के लिए लगभग 20 घंटे लगते हैं, लेकिन इसे मैक्सिमम के रूप में देखें, और यदि ऐसा है तो) संख्याओं के माध्यम से या केवल पासवर्डों को क्रमबद्ध करने के लिए शब्दकोश, फिर परिमाण का एक क्रम कम समय की आवश्यकता होगी)।
और सब कुछ! 6 अक्षर तक के सभी पासवर्ड मेरी जेब में हैं!

और इसलिए! इस तरीके को हैक कर लिया गया, अब PRO SALT ...

लेखक की विधि को तोड़ना ...

-। पहले 3 चरण करें।

अब, अगर मैंने डेटाबेस में हैक किया और पासवर्ड हैश प्राप्त किया, तो मुझे भी हर "स्ट्रॉ" प्राप्त हुआ !!!

और मैं क्या कर रहा हूँ?
हाँ, वही सब !!!

बस अब, हैश प्राप्त करने के लिए "सूत्र" की खोज करते समय, मैं इस नमक को जोड़ता हूं, और सभी संभावित विकल्पों के साथ!

md5 (md5 ($ पास। $ नमक));
md5 (md5 ($ पास)। $ नमक);
md5 (sha1 ($ salt.crypt ($ pass))));
... आदि ...
ठीक है, तो मुझे लगता है कि मैं पहले से ही अनुमान लगा रहा हूं ... जीन ने सही जगह पर नमक की मात्रा को जोड़कर और सही सूत्र का उपयोग करके सभी को राख कर दिया।

लेकिन यहाँ, जैसा कि आप देख सकते हैं, वहाँ पहले से ही एक "पतली" प्लस चिह्न है।
यह सभी पासवर्डों को तोड़ने के बारे में नहीं है, बल्कि एकल खाते को तोड़ने के बारे में है, प्रत्येक उपयोगकर्ता के लिए नमक अलग है, जिसका अर्थ है कि आपको प्रत्येक उपयोगकर्ता के लिए फिर से एक तालिका तैयार करनी होगी। क्या समय!
प्लस साइन "पतला" क्यों है?
हां, फिर से, क्योंकि सभी "सरल और छोटे पासवर्ड" !!! (दाईं ओर, क्या मैं आपसे पहले ही थक गया हूँ? .. धैर्य रखें!)

मैं केवल संख्याओं का उपयोग करके शब्दकोश से उत्पन्न करना शुरू करता हूं (अधिकांश पासवर्ड जन्म तिथियां हैं)। आमतौर पर, साइट को कम से कम 6 अक्षरों की लंबाई के साथ एक पासवर्ड की आवश्यकता होती है, अर्थात, मैं उदाहरण के लिए के माध्यम से सॉर्ट करता हूं:

प्रकार की तारीखें 010101; (६ वर्णों की लंबाई, १ जनवरी १ ९ ०१ से २२ अप्रैल, २०११ तक कहीं ३६५ * ११० = ३६००० !!! कुल मिलाकर! और मैं अभी भी उदार हूँ, लेकिन आप पहले ५० वर्ष और अंतिम १०-१५ वर्ष सुरक्षित रूप से निकाल सकते हैं) ।

इसके अलावा, दिनांक जब उपयोगकर्ता कुछ लिखता है जैसे 111977; (1 जनवरी, 1977, यानी शून्य के बिना विकल्प)

7 अंकों की तारीखों के साथ और 8 अंकों वाले विकल्प भी ...

"मेरे पास एक वर्ष था ... 3 - भागने के लिए ... 5 - बालवाड़ी के लिए ... ठीक है, वे बूढ़ी महिला के लिए कितना देंगे? ठीक है, इसे 10 साल पुराना होने दो ... और मैं, क्योंकि कुछ 16 साल ... "

खैर, हमें जन्म तिथि के केवल 1'000'000 वेरिएंट मिलते हैं! यदि मशीन प्रति सेकंड 1'000'000 हैश उत्पन्न करती है - यह पता चला है कि मैं प्रति सेकंड उपयोगकर्ता खोलूंगा, लेकिन अगर आप छोटे से बड़े तक जाते हैं, तो और भी तेज !!!

और हमने क्या किया? हमने एक घंटे में खोला - 3600 उपयोगकर्ता "SALT के साथ"!

और सभी आकर्षण यह है कि नमक ने मदद नहीं की! और क्यों? मैं चेहरे पर देखता हूं, पहले से ही अनुमान लगाया गया है!
पिछली बार: "सरल और छोटा पासवर्ड" !!!

"तो क्या?" आप कहते हैं, "तो कोई विश्वसनीय तरीका नहीं है?"

और ठीक ही कहते हैं!

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

तो क्या करें?

और यह आसान है, "जीवित रहना चाहता हूँ - वापस जाने के लिए तैयार रहो!"

अच्छी तरह से ज्ञात तकनीकों का उपयोग न करें, या उन्हें अपने तरीके से बदल दें, देखा, गोंद, स्वैप करें, कॉपी करें, अपने खुद के कुछ का आविष्कार करें, आदि, आदि ... अपने स्वयं के सिर के साथ सोचें। और वैसे भी, इस बारे में सोचें कि क्या चर्मपत्र मोमबत्ती के लायक है? !!! क्या आपको इस ठोस किले की आवश्यकता है, या आप किसी भी तरह से एक लकड़ी में रह सकते हैं ... भले ही आप एक कोड लिखें जो हैश फ़ंक्शन को 10-20 बार वैकल्पिक करेगा, उदाहरण के लिए, enter.php फ़ाइल में। सबसे पहले: क्या मुझे एक प्रोग्राम लिखने से रोकता है जो फ़ंक्शन md5, sha1, क्रिप्ट, इत्यादि के विकल्प के सभी विकल्पों पर पुनरावृति करेगा, और अंत में सेकंड में वांछित अनुक्रम प्राप्त करेगा। और दूसरी बात: यह गारंटी कहां है कि मैं सर्वर को आपकी "enter.php" फ़ाइल को निष्पादित नहीं करने के लिए मजबूर नहीं करूंगा, लेकिन बस इसे पढ़ें, या अपनी साइट में एक और छेद ढूंढें और फ़ाइल का स्रोत कोड प्राप्त करें। और फिर भी यदि आपका कोड 1000 बार घूमता है, और जो भी हो, मैं सिर्फ हैश तालिका बनाते समय आपका कोड दोहराता हूं और परिणाम समान होगा, और आपके सभी प्रयास व्यर्थ होंगे ...

इसलिए, कोई विश्वसनीय सुरक्षा नहीं है। केवल एक अधिक विश्वसनीय रक्षा है, और एक हैकर है जो आप से अधिक चालाक है, वैसे, जो जरूरी नहीं है कि आप से ज्यादा चालाक हो!

PS की टिप्पणी एक निश्चित "k313" द्वारा छोड़ी गई थी, संभवतः यह , अगर मैं इस रेपोस्ट के खिलाफ मूल टिप्पणी के लेखक को हटा देता हूं।
मूल टिप्पणी से इस रेपोस्ट के साथ PSS ने अतिरिक्त विराम चिह्नों को हटा दिया।