👩🏾‍⚕️ 👩🏽‍🎓 🤱🏽 जब यह हैश के लिए हानिकारक है 🔦 👨🏿‍💻 🚶

प्रस्तावना

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

एक विश्वसनीय क्रिप्टोग्राफिक हैश फंक्शन प्लेनटेक्स्ट को दी गई लंबाई के टेक्स्ट में परिवर्तित करता है। यह "दृढ़ता" सुनिश्चित करता है: पहले और दूसरे प्रोटोटाइप को पुनर्स्थापित करने में कठिनाई। या, पहली संपत्ति के बारे में सादे भाषा में, इस तरह के पाठ को प्राप्त करने की कठिनाई, हैश फ़ंक्शन का मूल्य जिसके लिए निर्दिष्ट के बराबर होगा।

वसूली की जटिलता को इस तथ्य के रूप में समझा जाता है कि पहले प्रोटोटाइप [एक विश्वसनीय क्रिप्टोग्राफिक हैश फ़ंक्शन] को खोजने के लिए, कम से कम औसतन पूरा करना आवश्यक है।

2^{n - 1}

$2 ^ {n-1}$ हैश ऑपरेशन कहाँ

ए न

$एन$ - क्रिप्टोग्राफिक हैश फ़ंक्शन के आउटपुट में बिट्स की संख्या। बड़े आउटपुट आकार (256 बिट्स से शुरू) के साथ एक आधुनिक हैश फ़ंक्शन लेना, सूचना प्रणाली डेवलपर सुनिश्चित है कि मूल डेटा को हैश फ़ंक्शन मान से पुनर्स्थापित करना असंभव है। बहुधा वह सही है।

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

उदाहरण: फोन नंबर । उपसर्ग "+7" और 10 अंकों के साथ अलग फोन नंबर है

10^{10} ल ग भ ग 2^{33}

$10 ^ {10} \ लगभग 2 ^ {33}$ । हैश मूल्यों पर पुनरावृति के लिए अनुकूलित आधुनिक उपकरण लाखों हैश प्रति सेकंड के माध्यम से सॉर्ट करते हैं। इसका मतलब है कि उपसर्ग के साथ सभी संभावित फोन नंबरों के लिए हैश फ़ंक्शन के मूल्यों की गणना कुछ सेकंड से अधिक नहीं है।

उदाहरण: क्रेडिट कार्ड नंबर (पैन, भुगतान कार्ड नंबर )। अक्सर कार्ड संख्या को नकाबपोश किया जाता है, बाकी को छिपाते हुए पहले 4 (6) और / या अंतिम 4 अंकों को प्रकट करता है। कार्ड पर 16 अंक हैं। क्या उन्हें हमलावर से छिपाने के लिए कार्ड नंबर हैश करना संभव है? नहीं। यदि किसी हमलावर को 16 (पहले 4 और अंतिम 4) से 8 अंक मिले, साथ ही पूरे कार्ड नंबर से हैश फ़ंक्शन का मान है, तो वह एक सेकंड से भी कम समय में पूर्ण संख्या को पुनर्प्राप्त कर सकता है। ऐसा करने के लिए, उसे सब कुछ हल करने की आवश्यकता होगी

10^{8} ल ग भ ग 2^{26}

$10 ^ {8} \ लगभग 2 ^ {26}$ नंबर विकल्प।

ईमेल पते के साथ एक दिलचस्प उदाहरण। ऐसा लगता है कि एक विश्वसनीय हैश फ़ंक्शन के मूल्य से, मूल पते को पुनर्स्थापित करना असंभव है। 8 लैटिन अक्षरों और 10 अंकों के विभिन्न वेरिएंट की संख्या पहले से ही देती है

36^{8} ल ग भ ग 2^{41}

$36 ^ 8 \ लगभग 2 ^ {41}$ मेल सेवाओं के विभिन्न डोमेन ( @mail.ru , @gmail.com , आदि) को ध्यान में रखे बिना मेलबॉक्स के नामों के विकल्प। यदि आप अन्य अनुमत वर्ण लेते हैं, साथ ही पते को लंबा करते हैं, तो और भी विकल्प हैं। लेकिन ... 2006 तक, ब्लू फ्रॉग (ब्लू फ्रॉग) परियोजना ने काम किया, जिसने अपने उपयोगकर्ताओं को स्पैम-विरोधी सुरक्षा प्रदान की। उन्होंने अपने सर्वर से भेजे गए स्पैम के बारे में प्रदाताओं की स्वचालित अधिसूचना का उपयोग किया, जिसने विज्ञापनदाताओं को कम से कम उन पतों पर स्पैम भेजने से इनकार करने के लिए मजबूर किया जो परियोजना में भागीदार थे। यह समझने के लिए कि बॉक्स प्रतिभागी का है या नहीं, फ़ाइल को प्रत्येक सदस्य के मेलबॉक्स पते से क्रिप्टोग्राफ़िक हैश फ़ंक्शन के मूल्यों की एक सूची के साथ वितरित किया गया था।

यह माना गया था कि स्पैमर इस सूची पर विज्ञापन भेजने और पाए गए मैचों को बाहर करने के लिए अपने प्रत्येक पते की जांच करेंगे। हालांकि, हैश फ़ंक्शन के मानों के साथ एक फ़ाइल की उपस्थिति ने हमलावरों को बिल्कुल विपरीत करने की अनुमति दी: प्रोजेक्ट प्रतिभागियों की पहचान करें और ब्लू फ्रॉग प्रोजेक्ट का उपयोग करने से इनकार करने के लिए उन्हें अर्थहीन संदेशों के प्रबलित प्रवाह भेजें। इस हमले के कुछ समय बाद (साथ ही अन्य, सर्वर पर DDoS हमलों सहित), परियोजना ने अपना काम रोक दिया।

पहले की तरह, हैश फ़ंक्शन के मूल्य के साथ आने वाले किसी भी नमक का उपयोग गणना समय को प्रभावित नहीं करता है (लेकिन फिर भी हमलों से बचाता है)।

वर्णित मामलों के लिए संभावित समाधान।

हैश स्वयं मूल्यों को नहीं, लेकिन मूल मूल्य का संचय और कुछ गुप्त अलग से संग्रहीत। उदाहरण के लिए, डेटाबेस तालिका (हैश फ़ंक्शन के मूल्यों के साथ) में नहीं, बल्कि एप्लिकेशन सर्वर कॉन्फ़िगरेशन में। इसी तरह की सफलता के साथ, हैशिंग के बजाय, आप कुछ गुप्त कुंजी पर ब्लॉक एन्क्रिप्शन फ़ंक्शन का उपयोग कर सकते हैं।
हैश फ़ंक्शन का उपयोग करें जो न केवल विश्वसनीय हैं, बल्कि कंप्यूटिंग में भी धीमी हैं। दोनों क्रिप्टोकरंसी के लिए और कानूनी उपयोगकर्ता के लिए। ऐसे कार्यों का एक उदाहरण PBKDF2, bcrypt, scrypt, Argon2 है, जिसके लिए, किसी फ़ंक्शन को कॉल करते समय, हम अतिरिक्त रूप से हैश पुनरावृत्तियों की संख्या का संकेत देते हैं। हालाँकि, यदि हैश फ़ंक्शन के उत्पादन की लंबाई केवल एक बिट (256 या 512 में से) बढ़ जाती है, तो द्विआधारी आदेश (दो के एक कारक द्वारा) क्रिप्टैनालिस्ट के हमले की जटिलता बढ़ जाती है, फिर हैश फ़ंक्शन के लिए पुनरावृत्तियों की संख्या बढ़ाना PBKDF2 केवल दो से हमलों की जटिलता को दोगुना कर देगा। बार। यही है, एक कानूनी उपयोगकर्ता द्वारा हैश मूल्य प्राप्त करना भी कंप्यूटिंग संसाधनों और खर्च किए गए ऊर्जा के संदर्भ में महंगा हो जाता है।

अंतभाषण

लेखक पाठ पर तथ्यात्मक और अन्य टिप्पणियों के लिए आभारी होगा।

जब यह हैश के लिए हानिकारक है

More articles: