बदले बिट
बदले हेक्स अंक
डाइजेस्ट का आकार
A का आकार
A
डाइजेस्ट
B
डाइजेस्ट
पलटा हुआ दोनों में बिट 1 दोनों में बिट 0
हैश फ़ंक्शन बिट डाइजेस्ट (A) स्थिति

हिमस्खलन परीक्षण

जन्मदिन हमला

    डाइजेस्ट का रूप

    हैश फ़ंक्शन के बारे में और जानकारी

    हैश फ़ंक्शन प्लेग्राउंड

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

    यह कैसे काम करता है

    1. संदेश A टाइप करें और कोई हैश फ़ंक्शन चुनें। संदेश B, A ही है जिसमें एक अक्षर बदला गया है; उनके डाइजेस्ट दिखाए जाते हैं, जिनमें हर बदला हुआ अंक और हर पलटा हुआ बिट चिह्नित होता है।
    2. एक और छोटे बदलाव के लिए एक अक्षर बदलें दबाएँ, या B को ख़ुद संपादित करें, और SHA-256, SHA-512, SHA-1, MD5, CRC-32 और खिलौना योग के बीच बदलने के लिए तालिका की किसी पंक्ति पर क्लिक करें।
    3. हिमस्खलन प्रभाव मापने के लिए परीक्षण चलाएँ दबाएँ, और डाइजेस्ट के पहले 8 से 32 बिट पर जन्मदिन हमला देखने के लिए टकराव खोजें दबाएँ।

    अच्छे हैश की पहचान

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

    जन्मदिन विरोधाभास क्यों मायने रखता है

    23 लोगों वाले कमरे में दो लोगों का जन्मदिन एक ही होने की संभावना आधे से ज़्यादा होती है, हालाँकि साल में 365 दिन होते हैं। डाइजेस्ट भी इसी तरह व्यवहार करते हैं। k बिट के साथ 2ᵏ संभावित मान होते हैं, लेकिन दो यादृच्छिक संदेशों का डाइजेस्ट सिर्फ़ लगभग √(2ᵏ) प्रयासों के बाद ही एक जैसा हो जाता है, यानी वर्गमूल। 32-बिट डाइजेस्ट लगभग 80,000 संदेशों के बाद टूट जाता है, जो यहाँ एक सेकंड का छोटा-सा हिस्सा है। इसीलिए डाइजेस्ट को जितनी सुरक्षा देनी हो, उसके दोगुने बिट चाहिए: SHA-256 टकरावों के ख़िलाफ़ 128-बिट सुरक्षा देता है, जबकि 128 बिट वाला और अपनी बनावट में कमज़ोरियों वाला MD5 टूट चुका है।

    अक्सर पूछे जाने वाले प्रश्न

    एक अक्षर पूरा डाइजेस्ट क्यों बदल देता है?

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

    क्या हैश को उलटा जा सकता है?

    नहीं। डाइजेस्ट का आकार तय होता है, इसलिए अनगिनत इनपुट हर डाइजेस्ट को साझा करते हैं, और अच्छा हैश कोई सुराग नहीं देता कि कौन-सा इनपुट इस्तेमाल हुआ था। वापस जाने का एकमात्र तरीक़ा है इनपुट का अनुमान लगाना और डाइजेस्ट की तुलना करना। यह छोटे या आम इनपुट के लिए काम करता है, इसीलिए पासवर्ड को सादे SHA-256 के बजाय bcrypt या Argon2 जैसे धीमे, सॉल्ट वाले पासवर्ड हैश के साथ सहेजा जाता है।

    MD5 और SHA-1 को टूटा हुआ क्यों कहा जाता है?

    क्योंकि शोधकर्ताओं ने जन्मदिन हमले से कहीं तेज़ी से टकराव बनाने के तरीक़े खोज लिए: एक ही डाइजेस्ट वाले दो अलग-अलग इनपुट। MD5 के लिए यह 2004 में दिखाया गया और अब लैपटॉप पर कुछ सेकंड में संभव है; SHA-1 के लिए Google और CWI Amsterdam ने 2017 में एक ही डाइजेस्ट वाली दो अलग-अलग PDF फ़ाइलें प्रकाशित कीं। अब दोनों में से किसी का भी इस्तेमाल हस्ताक्षरों या प्रमाणपत्रों के लिए नहीं होना चाहिए। SHA-256 और SHA-512 में इस तरह की कोई ज्ञात कमज़ोरी नहीं है।

    चेकसम और क्रिप्टोग्राफ़िक हैश में क्या अंतर है?

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

    क्या मेरा टेक्स्ट कहीं भेजा जाता है?

    नहीं। हर डाइजेस्ट की गणना आपके ब्राउज़र में ऐप के अपने कोड से होती है, और आपके संदेश इसी ब्राउज़र के लोकल स्टोरेज में रहते हैं।

    आज़माने के लिए तैयार?

    अपने ब्राउज़र में PictorX खोलें — शुरू करने के लिए इंस्टॉल या क्रेडिट कार्ड की ज़रूरत नहीं।

    एडिटर पर जाएँ