Hash बनाना गुमनाम करना नहीं है
यह क्यों मायने रखता है कंपनियाँ अक्सर कहती हैं कि वे सिर्फ़ "hashed" email पते साझा करती हैं, मानो वह उन्हें गुमनाम बना देता हो। इस lab में आप synthetic emails पर एक hashed सूची को एक सेकंड के अंश में उलट देते हैं। एक बार देख लेने के बाद, आप "हम सिर्फ़ hashed डेटा साझा करते हैं" को बहुत अलग ढंग से पढ़ेंगे।
एक तरफ़ा blender
एक hash को एक blender समझें: एक स्ट्रॉबेरी डालें और आपको हर बार वही गुलाबी smoothie मिलती है, पर आप smoothie को वापस स्ट्रॉबेरी में नहीं बदल सकते। यह सुरक्षित लगता है। पेच: अगर आपको शक है कि यह एक स्ट्रॉबेरी थी, तो आप ख़ुद एक blend करते हैं और तुलना करते हैं।
Hash: एक function जो किसी भी टेक्स्ट को एक तय लंबाई के fingerprint में बदलता है, एक ही input के लिए हर बार एक जैसा। SHA-256 64 hex अक्षर देता है। आप इसे उल्टा नहीं चला सकते।
Brute force: हर संभव input आज़माना जब तक एक मेल न खाए। यह तब काम करता है जब संभव inputs की सूची आज़माने लायक छोटी हो।
यह गुमनाम क्यों नहीं है
Emails का hash ठीक इसलिए बनाया जाता है ताकि दो कंपनियाँ उन्हें मिला सकें: दोनों sam.smith@mail.example का hash बनाती हैं और वही 64 अक्षर पाती हैं। विज्ञापन में hashed-email IDs ऐसे ही काम करते हैं। hash व्यक्ति के लिए एक स्थिर ID है, भेस नहीं।
और emails इतने ज़्यादा नहीं हैं। हमारा अभ्यास mail सिस्टम सिर्फ़ first.last@domain या firstNN@domain देता है, 30 पहले नामों, 30 उपनामों और 3 domains से: कुल 11,610 संभव पते। उन सबका hash बनाने में पलक झपकने जितना समय लगता है। असली पता-क्षेत्र बहुत बड़े हैं, पर data brokers के पास पहले से असली पतों की विशाल सूचियाँ हैं, इसलिए वे बस अपने पास वालों का hash बनाकर तुलना करते हैं।
योजना
normalise(email): spaces हटाएँ और छोटे अक्षर करें। hash से पहले हर कोई यह करता है, ताकिSam.Smith@Mail.Exampleऔरsam.smith@mail.exampleमेल खाएँ।sha256_hex(text):hashlib.sha256(text.encode("utf-8")).hexdigest()।.encodeटेक्स्ट को bytes में बदलता है, जो hash functions खाते हैं।all_candidates(): हर संभव पते की सूची बनाने के लिए domains, पहले नामों और उपनामों पर loop करें।crack(hashes): हर candidate के hash से candidate तक एक dict एक बार बनाएँ, फिर हर लीक hash उसमें खोजें। एक बार बनाना मायने रखता है: 200 लीक hashes में से हर एक के लिए 11,610 पतों का hash बनाना 200 गुना धीमा होता।
Lookup table: उन जवाबों से पहले से बनाया एक dict जिनकी आपको ज़रूरत पड़ सकती है, ताकि हर सवाल का जवाब एक क़दम में मिले। हमलावर आम passwords और email सूचियों के लिए इन्हें बनाते हैं।
एक आम ग़लतफ़हमी
"SHA-256 अटूट है, इसलिए hashed डेटा सुरक्षित है।" SHA-256 अपने काम में ठीक है: कोई इसे उल्टा नहीं चलाता। कमज़ोरी input है: जब संभव inputs की सूची बनाई जा सके, तो आपको इसे कभी उल्टा चलाने की ज़रूरत नहीं। फ़ोन नंबर एक जाना-माना मामला है: एक देश के सारे नंबर कुछ अरब संभावनाओं में समा जाते हैं, इतने कम कि एक तेज़ कंप्यूटर हर एक आज़मा सके।
याद रखें: यह सिर्फ़ synthetic पतों पर चलता है। असली लोगों के डेटा पर यह करना ठीक वही नुक़सान है जिसे रोकना यह मॉड्यूल सिखाता है, और अगला पाठ बचाव है।
आज़माएँ समय मापें: अपनी crack call के पहले और बाद time.perf_counter() लगाएँ। ज़्यादातर लैपटॉप पर 11,610 candidates के लिए यह एक सेकंड से काफ़ी कम में पूरा होता है।
दूसरी भाषाओं में
JavaScript (Node):
const { createHash } = require("crypto");
const sha256 = t => createHash("sha256").update(t, "utf8").digest("hex");
const lookup = new Map(allCandidates().map(e => [sha256(e), e]));
const found = leaked.filter(h => lookup.has(h)).map(h => [h, lookup.get(h)]);PHP:
$lookup = [];
foreach (all_candidates() as $e) { $lookup[hash('sha256', $e)] = $e; }
$found = array_intersect_key($lookup, array_flip($leaked));सार
- एक hash एक ही input के लिए एक जैसा होता है, जो उसे एक स्थिर ID बनाता है, भेस नहीं।
- जब संभव inputs की सूची बनाई जा सके, तो सबका hash बनाएँ और तुलना करें: brute force।
- lookup table एक बार बनाएँ, फिर हर hash एक अकेला dict look-up है।
- "हम सिर्फ़ hashed emails साझा करते हैं" फिर भी एक व्यक्ति को साझा करता है। बचाव अगला है।
normalise(email) (strip और छोटे अक्षर), sha256_hex(text) (UTF-8 टेक्स्ट का SHA-256 hex digest), all_candidates() (हर first.last@domain और firstNN@domain पते की सूची, NN 1 से 99 तक, FIRST_NAMES, LAST_NAMES और MAIL_DOMAINS इस्तेमाल करते हुए) और crack(hashes) (हर वापस पाए जा सकने वाले hash के लिए एक dict {hash: email}) लिखें। फिर found = crack(leaked) सेट करें।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।