التجزئة ليست وسيلة لإخفاء الهوية
لماذا هذا مهم غالبا ما تقول الشركات إنها تشارك فقط عناوين بريد إلكتروني "مُشفّرة" كما لو أن ذلك يجعلها مجهولة. في هذا المختبر ستقوم بإلغاء تشفير قائمة في جزء من الثانية على رسائل بريد إلكتروني اصطناعية. بمجرد رؤيتك لذلك ستقرأ "نحن نشارك فقط بيانات مشفرة" بشكل مختلف تماما.
A خلاط باتجاه واحد
فكر في الـ hash كأنه خلاط: ضع حبة فراولة وستحصل على نفس العصير الوردي في كل مرة، لكن لا يمكنك تحويل العصير إلى فراولة مرة أخرى. يبدو هذا آمنا. العيب هو: إذا شككت أنها كانت فراولة، قم بخلط واحدة بنفسك وقارن بينهما.
Hash: دالة تحول أي نص إلى بصمة ثابتة الطول، وهي نفسها في كل مرة لنفس المدخلات. تعطي SHA-256 ستة وأربعين حرفا سداسيا. لا يمكنك تشغيلها بشكل عكسي.
Brute force: تجربة كل مدخل ممكن حتى يتطابق أحدها. يعمل هذا عندما تكون قائمة المدخلات الممكنة صغيرة بما يكفي للتجربة.
لماذا ليس مجهولاً
يتم تشفيرالبريد الإلكتروني بدقة بحيث يمكن لشركتين can مطابقتها: كلاهما يقوم بتشفير sam.smith@mail.example ويحصلان على نفس الـ 64 حرفا. تعمل معرفات البريد الإلكتروني المشفرة في الإعلانات بهذه الطريقة. التشفير هو معرف مستقر للشخص وليس تنكرا.
ولا يوجد الكثير من رسائل البريد الإلكتروني. نظام البريد التجريبي لدينا يوزع فقط first.last@domain أو firstNN@domain، من 30 اسماً أولاً، 30 اسماً أخيراً و3 نطاقات: 11,610 عنواناً ممكناً في المجمل. عملية Hashing لكل هذه العناوين تستغرق لحظة. مساحات العناوين الحقيقية أكبر بكثير، لكن وسطاء البيانات يمتلكون بالفعل قوائم ضخمة من العناوين الحقيقية، لذا يقومون فقط بعمل Hashing لما لديهم ثم المقارنة.
الخطة
normalise(email): إزالة المسافات وتحويل الحروف إلى حالة صغيرة. يقوم الجميع بذلك قبل عملية hashing، لذا فإن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 و first names و last names لسرد كل address ممكن.crack(hashes): قم ببناء dict من hash كل candidate إلى candidate، once، ثم ابحث عن كل leaked hash. بناءه مرة واحدة مهم: لأن hashing لـ 11,610 addresses لكل واحد من 200 leaked hashes سيكون أبطأ بـ 200 مرة.
جدول البحث: قاموس يتم بناؤه مسبقا من الإجابات التي قد تحتاجها، بحيث يتم الإجابة على كل سؤال في خطوة واحدة. يقوم المهاجمون ببنائها لكلمات المرور الشائعة وقوائم البريد الإلكتروني.
A مفهوم خاطئ شائع
"SHA-256 غير قابل للكسر، لذا فإن البيانات المشفرة آمنة." SHA-256 جيد فيما يفعله: لا أحد يقوم بتشغيله بشكل عكسي. نقطة الضعف هي المدخلات: عندما يمكن إدراج المدخلات المحتملة، لا تحتاج أبدا إلى تشغيله بشكل عكسي. أرقام الهواتف حالة معروفة: كل الأرقام في بلد واحد تندرج تحت بضعة مليارات من الاحتمالات، وهي قليلة بما يكفي ليقوم كمبيوتر سريع بتجربة كل واحد منها.
تذكير: هذا يعمل فقط على العناوين الاصطناعية. القيام بذلك على بيانات أشخاص حقيقيين هو بالضبط الضرر الذي يعلمك هذا النموذج كيفية منعه، والدرس التالي هو الدفاع.
جربها احسب الوقت: قم بتغليف استدعاء crack بـ time.perf_counter() قبله وبعده. على معظم أجهزة الكمبيوتر المحمولة تنتهي العملية في أقل من ثانية بكثير لـ 11,610 مرشح.
في لغات أخرى
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));ملخص
- تشفير
- A هو نفسه لنفس المدخلات، مما يجعله معرفا مستقرا وليس تمويها.
- عندما يمكن إدراج المدخلات الممكنة، قم بتجزئةها جميعا وقارن بينها: الهجوم بالقوة الغاشمة.
- قم ببناء جدول البحث مرة واحدة، ثم تصبح كل hash عملية بحث واحدة في dict.
- "نحن نشارك فقط رسائل البريد الإلكتروني المشفرة" لا تزال تشارك شخصا واحدا. الدفاع هو التالي.
اكتب normalise(email) (strip و lower-case)، و sha256_hex(text) (SHA-256 hex digest للنص UTF-8)، و all_candidates() (قائمة بكل عنوان first.last@domain و firstNN@domain، NN من 1 إلى 99، باستخدام FIRST_NAMES و LAST_NAMES و MAIL_DOMAINS) و crack(hashes) (قاموس {hash: email} لكل hash يمكنك استعادته). ثم قم بتعيين found = crack(leaked).
سيفتح هذا التمرين قريبا
أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.
يقوم هذا المتصفح بحظر ملفات تعريف الارتباط لـ learn.floati.life، لذا لا يمكن فتح الدروس التي أنهيتها هنا بالترتيب. اسمح بملفات تعريف الارتباط لهذا الموقع وأعد التحميل.