डिक्शनरी अटैक

क्रिप्ट विश्लेषण और कंप्यूटर सुरक्षा में, डिक्रिप्शन कुंजी या पदबंध को निर्धारित करने की प्रयास करके, कभी-कभी हजारों या लाखों संभावित संभावनाओं का प्रयास करके डिक्शनरी अटैक सिफ़र या प्रमाणीकरण प्रोटोकॉल तंत्र को हराने के लिए कीस्पेस के प्रतिबंधित उपसमुच्चय का उपयोग करके अटैक होता है।^[1] अधिकांशतः पिछले सुरक्षा उल्लंघनों की सूची से प्राप्त किया जाता है।^[2]

तकनीक

डिक्शनरी अटैक पूर्व-व्यवस्थित लिस्टिंग में सभी स्ट्रिंग्स को आजमाने पर आधारित है। इस तरह के अटैक मूल रूप से शब्दकोश में पाए जाने वाले शब्दों का प्रयोग करते थे (इसलिए वाक्यांश शब्दकोश अटैक);^[3] चुकीं, अब खुले इंटरनेट पर बहुत बड़ी सूचियाँ उपलब्ध हैं जिनमें पिछले डेटा उल्लंघनों से सैकड़ों लाखो पासवर्ड प्राप्त किए गए हैं।^[4] ऐसे क्रैकिंग सॉफ़्टवेयर भी हैं जो ऐसी सूचियों का उपयोग कर सकते हैं और सामान्य विविधताएँ उत्पन्न कर सकते हैं, जैसे कि लीट समान दिखने वाले अक्षरों के लिए संख्याओं को प्रतिस्थापित करना। डिक्शनरी अटैक केवल उन्हीं संभावनाओं को प्रयोग करता है जिनके सफल होने की सबसे अधिक संभावना होती है। शब्दकोश अटैक अधिकांशतः सफल होते हैं क्योंकि बहुत से लोगों में छोटे पासवर्ड चुनने की प्रवृत्ति होती है जो सामान्य शब्द या सामान्य पासवर्ड होते हैं; या वेरिएंट प्राप्त किया गया है, उदाहरण के लिए, अंक या विराम चिह्न जोड़कर डिक्शनरी अटैक अधिकांशतः सफल होते हैं, क्योंकि सामान्यतः उपयोग की जाने वाली कई पासवर्ड निर्माण तकनीकें उपलब्ध सूचियों द्वारा कवर की जाती हैं, जो क्रैकिंग सॉफ़्टवेयर पैटर्न जनरेशन के साथ संयुक्त होती हैं। पासवर्ड प्रबंधक प्रोग्राम का उपयोग करके या मैन्युअल रूप से पासवर्ड टाइप करके यादृच्छिक ढंग से लंबा पासवर्ड (15 अक्षर या अधिक) या मल्टीवर्ड पासफ़्रेज़ उत्पन्न करना सुरक्षित विधि है।

प्री-कंप्यूटेड डिक्शनरी अटैक/रेनबो टेबल अटैक

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

प्री-कंप्यूटेड डिक्शनरी अटैक, या रेनबो टेबल अटैक, नमक (क्रिप्टोग्राफी) के प्रयोग से रोका जा सकता है, ऐसी तकनीक जो हैश डिक्शनरी को प्रत्येक पासवर्ड के लिए फिर से कंप्यूट करने के लिए मजबूर करती है, जिससे पूर्वगणना संभव हो जाता है, बशर्ते कि संभावित नमक मूल्यों की संख्या बहुत बड़ा है।^[5]