24
md5 एल्गोरिदम के लिए संघर्ष के लिए संभावना क्या है? मेरा मानना है कि यह बेहद कम है।एमडी 5 के लिए संघर्ष दर क्या है?
A
उत्तर
27
यदि आप जानबूझकर टकराव बनाने की कोशिश नहीं करते हैं, तो आपको उनमें से एक भी टक्कर पाने के लिए लगभग 2^64 मानों की आवश्यकता है। हैश टकराव Birthday problem के समान हैं।
यदि आप दो मनमानी मूल्यों को देखते हैं, तो टकराव की संभावना केवल 2 -128 है।
एमडी 5 के साथ समस्या यह है कि एक ही मूल्य के लिए हैश दो अलग-अलग ग्रंथों को तैयार करना अपेक्षाकृत आसान है। लेकिन इसके लिए एक जानबूझकर हमले की आवश्यकता है, और यह गलती से नहीं होता है। और यहां तक कि एक जानबूझकर हमले के साथ भी वर्तमान में किसी दिए गए हैश से मेल खाने वाला सादा पाठ प्राप्त करने के लिए संभव नहीं है।
लघु एमडी 5 में गैर सुरक्षा उद्देश्यों के लिए सुरक्षित है, लेकिन कई सुरक्षा अनुप्रयोगों में तोड़ दिया गया है।
5
यह 128-बिट मान उत्पन्न करता है। इसलिए आकस्मिक संघर्ष दर 2 -64 (जन्मदिन विरोधाभास की वजह से) होनी चाहिए।
+2
टकराव की संभावना क्योंकि 2^64 मूल्यों के आसपास महत्वपूर्ण है, लेकिन दो मनमानी मूल्यों के लिए संघर्ष दर केवल 2^-128 है। – CodesInChaos
आपको यह मूल्य कैसे प्राप्त होता है? जन्मदिन की समस्या से भविष्यवाणी के अनुसार –
2^(एन/2)। – CodesInChaos
इस जानकारी के कारण, क्या सिस्टम के लिए दस्तावेज आईडी बनाने के लिए उपयुक्त है, जिसमें उनके संबंधित सामग्री के एमडी 5 हैश के आधार पर लाखों दस्तावेज शामिल हैं। @CodesInChaos – SaidbakR