क्या md5sum (या sha1 या ऐसी) से फाइल जेनरेट करना संभव है?

Question

यदि आपके पास फ़ाइलें md5sum है तो क्या किसी फ़ाइल को फिर से बनाना संभव है? या यह केवल जानवर-बल के माध्यम से संभव है?

क्या यह विभिन्न एल्गोरिदम के बीच कोई अंतर है?

Comments

दोनों एल्गोरिदम में बहुत बड़ा अंतर है। नहीं, md5 हैश मान से कोई फ़ाइल जनरेट करने का कोई तरीका नहीं है।

— रामहाउंड

और इसके अलावा, चेकसम हैश की गणना बहुत अधिक एक तरह से कार्य है । इसका मतलब है कि गणना करना आसान है और बहुत कठिन या व्यावहारिक रूप से असंभव है।

— वीएल -80

Answer 1

किसी भी प्रकार का हैश जेनरेट करने से इनपुट के बारे में डेटा को ढीला करने वाले आउटपुट के निर्माण के दौरान " हानिपूर्ण संपीड़न " के रूप में सोचा जा सकता है ।

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

हालांकि यह जान लें कि आप यह सुनिश्चित करने के लिए नहीं जान सकते हैं कि आपके पास "सही" लापता जानकारी है, क्योंकि आपको इसे संसाधित करने के बाद समान आउटपुट मिला है। उदाहरण के लिए मेरे पास एल्गोरिथ्म है कि मैं एक शब्द दर्ज करता हूं और यह आउटपुट करता है:

इनपुट शब्द "F" से शुरू होता है और "uck" से समाप्त होता है

क्या आपने अनुमान लगाया होगा कि I इनपुट शब्द "फायरट्रैक" था?

Answer 2

हालांकि MD5 को फ़ाइल की अखंडता की पुष्टि करने के लिए सुरक्षित नहीं माना जाता है, फिर भी हैश से फ़ाइल को फिर से बनाना बहुत असंभव है।

यहाँ विकिपीडिया पर क्रिप्टोग्राफ़िक हैश फ़ंक्शंस की तुलना की गई है।