प्रीइमेज अटैक

क्रिप्टोग्राफी में, क्रिप्टोग्राफ़िक हैश फ़ंक्शंस पर प्रीइमेज अटैक सुचना कंप्यूटर विज्ञान में ढूंढने की कोशिश करता है जिसमें विशिष्ट हैश मान होता है। क्रिप्टोग्राफ़िक हैश फ़ंक्शन को अपनी प्रीइमेज इनवर्स इमेज (संभावित इनपुट का समूह) पर आक्षेप का विरोध करना चाहिए।

आक्षेप के संदर्भ में, दो प्रकार के प्रीइमेज प्रतिरोध होते हैं:


 * प्रीइमेज प्रतिरोध: अनिवार्य रूप से सभी पूर्व-निर्दिष्ट आउटपुट के लिए, यह कम्प्यूटेशनल रूप से किसी भी इनपुट को ढूंढने के लिए असमर्थ है जो उस आउटपुट को हैश करता है; अर्थात दिया हुआ $y$, ऐसा $x$ ज्ञात करना कठिन है कि $h(x) = y$ हो।
 * दूसरा-प्रीइमेज प्रतिरोध: निर्दिष्ट इनपुट के लिए, यह एक अन्य इनपुट ढूंढने के लिए कम्प्यूटेशनल रूप से असमर्थ है जो समान आउटपुट उत्पन्न करता है; अर्थात दिया हुआ $x$, दूसरा इनपुट $x′ ≠ x$ ज्ञात करना कठिन है कि $h(x) = h(x′)$ हो।

इनकी तुलना संघट्ट प्रतिरोध से की जा सकती है, जिसमें कम्प्यूटेशनल रूप से किसी भी दो अलग-अलग इनपुट को ढूंढना संभव नहीं है $x$, $x′$ उसी आउटपुट के लिए हैश; अर्थात्, $h(x) = h(x′)$ है।

संघट्ट प्रतिरोध का तात्पर्य दूसरे-प्रीइमेज प्रतिरोध से है, लेकिन प्रीइमेज प्रतिरोध की कोई निश्चितता नहीं है। इसके विपरीत, दूसरे-प्रीइमेज आक्षेप का तात्पर्य टकराव के आक्षेप से है (निम्न रूप से, चूंकि, इसके अतिरिक्त $x′$, $x$ प्रारंभ से ही ज्ञात है)।

एप्लाइड प्रीइमेज अटैक
परिभाषा के अनुसार, आदर्शपूर्ण हैश फ़ंक्शन ऐसा है कि पहले या दूसरे प्रीइमेज की गणना करने का सबसे तेज़ तरीका ब्रूट (पाशविक)-बल आक्षेप के माध्यम से होता है। $n$-बिट हैश के लिए, इस हमले में समय की जटिलता $2n$ है, जिसे एक विशिष्ट आउटपुट आकार के लिए $n$ = 128 बिट्स बहुत अत्यधिक माना जाता है यदि ऐसी जटिलता सबसे अच्छी है जिसे विरोधी द्वारा प्राप्त किया जा सकता है, तो हैश फ़ंक्शन को प्रीइमेज-प्रतिरोधी माना जाता है। चूँकि, सामान्य परिणाम यह है कि क्वांटम कंप्यूटर $$\sqrt{2^{n}} = 2^{\frac{n}{2}}$$ को संरचित प्रीइमेज अटैक करते हैं, और इस प्रकार टकराव का आक्षेप जिसका अर्थ दूसरा प्रीइमेज भी है

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

सभी ज्ञात वास्तविक आक्षेप  MD5 और SHA-1 पर संघट्ट के आक्षेप हैं। सामान्य तौर पर, संघट्ट आक्षेप को पूर्व-इमेज आक्षेप की तुलना में माउंट करना आसान होता है, क्योंकि यह किसी भी समूह मान द्वारा प्रतिबंधित नहीं है (किसी भी दो मूल्यों को टकराने के लिए उपयोग किया जा सकता है)। प्रीइमेज अटैक के विपरीत ब्रूट-फोर्स कोलिसन अटैक की समय जटिलता केवल $$2^{\frac{n}{2}}$$ है |

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

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

यह भी देखें

 * जन्मदिन अटैक
 * क्रिप्टोग्राफिक हैश फ़ंक्शन
 * हैश फ़ंक्शन सुरक्षा सारांश
 * रेनबो तालिका
 * यादृच्छिक ओरेकल
 * : इंटरनेट प्रोटोकॉल में क्रिप्टोग्राफ़िक हैश पर अटैक