एक हैश फ़ंक्शन मनमाने ढंग से (या कम से कम बहुत अधिक) लंबाई के इनपुट स्वीकार करता है, और एक निश्चित-लंबाई आउटपुट उत्पन्न करता है। संभावित आउटपुट की तुलना में अधिक संभावित इनपुट हैं, इसलिए टकराव मौजूद होना चाहिए। एक सुरक्षित हैश फ़ंक्शन का पूरा बिंदु यह है कि यह "टकराव प्रतिरोधी" है, जिसका अर्थ है कि टकरावों को गणितीय रूप से अस्तित्व में रखना चाहिए, वास्तव में एक की गणना करना बहुत मुश्किल है। इस प्रकार, एसएचए -256 और एसएचए -512 के लिए कोई ज्ञात टक्कर नहीं है, और एक गणना करने के लिए सबसे अच्छी ज्ञात विधियां (इसे पर करकर) इतनी लुभावनी रूप से महंगा है कि वे जल्द ही लागू नहीं होंगे (पूरे अमेरिकी संघीय बजट एक शताब्दी के लिए केवल कार्य का एक हास्यास्पद छोटा हिस्सा खरीदना होगा)।
तो, यदि यह वास्तविक रूप से पर पर वास्तविक रूप से नहीं किया जा सकता है, तो आप उम्मीद कर सकते हैं कि (बुरी) किस्मत से टकराव न हो।
इसके अलावा, यदि आप अपने आप को बहुत कम इनपुट तक सीमित करते हैं, तो एक मौका है कि पर सभी पर टक्कर नहीं है। उदाहरण के लिए, यदि आप 12-बाइट इनपुट मानते हैं: 2 12 बाइट्स के संभावित अनुक्रम हैं। यह बहुत बड़ा है (आज की तकनीक के साथ समझा जा सकता है)। फिर भी, SHA-256 प्रत्येक इनपुट को 256-बिट मान पर मैप करेगा, यानी एक बहुत व्यापक जगह (आकार 2) में मूल्य। हम इसे औपचारिक रूप से साबित नहीं कर सकते हैं, लेकिन संभावना है कि उन सभी 2 हैश मान एक दूसरे से अलग हैं। ध्यान दें कि इसका कोई व्यावहारिक परिणाम नहीं है: टकराव नहीं ढूंढने के बीच कोई मापनीय अंतर नहीं है क्योंकि कोई भी नहीं है, और टकराव नहीं ढूंढ रहा है क्योंकि यह एक को मारने के लिए बेहद असंभव है।
बस यह स्पष्ट करने के लिए कि एसएचए -256 के साथ टकराव का कितना जोखिम है: स्थानीय चिड़ियाघर या निजी मालिक से बचने वाले गोरिल्ला द्वारा अपने जोखिमों पर विचार करें। संभावना नहीं? हां, लेकिन यह अभी भी अनुमानित रूप से हो सकता है: ऐसा लगता है कि एक गोरिला Dallas zoo in 2004 से बच निकला और चार लोगों को घायल कर दिया; एक और गोरिल्ला same zoo in 2010 से बच निकला। मान लीजिए कि पूरे पृथ्वी पर हर 6 साल में केवल एक ही रैंपिंग गोरिल्ला है (न केवल डलास क्षेत्र में) और आप दुर्भाग्यपूर्ण चैप बन जाते हैं जो 6.5 अरबों की मानव आबादी से बाहर है, फिर गंभीर रूप से जोखिम -बोडली-हान-बाय-गोरिल्ला का अनुमान लगाया जा सकता है कि प्रति दिन 2 43.7 प्रति दिन। अब, पीसी के 10 हजार लें और उन्हें SHA-256 के लिए टकराव खोजने पर काम करें। टकराव मारने की संभावना 2 प्रति दिन 1 के करीब है - अरब से अधिक नाराज ऐप चीज़ से कम संभव है। निष्कर्ष यह है कि यदि आप SHA-256 टकराव से डरते हैं लेकिन हमेशा आपके साथ एक लोड शॉटगन नहीं रखते हैं, तो आप अपनी प्राथमिकताओं को गलत कर रहे हैं। इसके अलावा, टेक्सास के साथ गड़बड़ मत करो।
स्रोत
2011-01-13 14:38:48
मुझे या तो बंद करने की जरूरत है, या बंदूकें मेरे बिस्तर के करीब रखें। – Xeoncross
मुझे लगता है कि गोरिल्ला हमले की संभावना को समायोजित किया जाना चाहिए क्योंकि नीदरलैंड में 2007 में कम से कम एक और गोरिल भाग निकला था। ;) Http://en.wikipedia.org/wiki/Bokito_(gorilla देखें) –
यह संभावना का एक शानदार उदाहरण था। –