البتات المتغيرة
الأرقام الست عشرية المتغيرة
حجم الملخّص
حجم 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، يقلب تغيير الحرف الأخير من جملة عادةً نحو 128 بتًا من أصل 256.

    لماذا تهم مفارقة عيد الميلاد

    في غرفة فيها 23 شخصًا، يكون احتمال أن يشترك اثنان في يوم الميلاد أكبر من النصف، مع أن في السنة 365 يومًا. والملخّصات تتصرف بالطريقة نفسها. مع k بت هناك 2ᵏ قيمة ممكنة، لكن رسالتين عشوائيتين تشتركان في ملخّص بعد نحو √(2ᵏ) محاولة فقط، أي الجذر التربيعي. ويسقط ملخّص من 32 بت بعد نحو 80 ألف رسالة، أي في جزء من الثانية هنا. لهذا يحتاج الملخّص إلى ضعف عدد البتات التي يُفترض أن يوفرها من الأمان: يوفر SHA-256 حماية بقوة 128 بت ضد التصادمات، بينما MD5، بطوله البالغ 128 بت وبنقاط الضعف في تصميمه، مكسور.

    الأسئلة المتداولة

    لماذا يغيّر حرف واحد الملخّص كله؟

    لأن دالة التجزئة تمزج كل بت من المدخل في كل بت من المخرج، مرات كثيرة. يُجري SHA-256 على حالته الداخلية 64 جولة من الإزاحات والجمع والعمليات المنطقية؛ وبعد بضع جولات يكون التغيير في بت واحد من المدخل قد انتشر في الحالة كلها. تبدو النتيجة عشوائية: ينقلب في المتوسط نصف بتات الملخّص، ولا يمكن التنبؤ بأيها. أما المجموع التجريبي في التطبيق فلا يملك مزجًا كهذا، ولهذا لا يغيّر الحرف الواحد المتغير فيه إلا بتًا أو اثنين.

    هل يمكن عكس دالة التجزئة؟

    لا. للملخّص حجم ثابت، فتشترك مدخلات لا حصر لها في كل ملخّص، ولا تعطي دالة التجزئة الجيدة أي إشارة إلى المدخل المستخدم. والطريق الوحيد إلى الوراء هو تخمين المدخلات ومقارنة الملخّصات. وهذا ينجح مع المدخلات القصيرة أو الشائعة، ولهذا تُخزَّن كلمات المرور بدالة تجزئة بطيئة ومملّحة مخصصة لكلمات المرور مثل bcrypt أو Argon2، لا بـ SHA-256 عادية.

    لماذا يقال إن MD5 و SHA-1 مكسورتان؟

    لأن الباحثين وجدوا طرقًا لصنع تصادمات أسرع بكثير من هجوم عيد الميلاد: مدخلان مختلفان لهما الملخّص نفسه. في MD5 ثبت ذلك عام 2004 وصار ممكنًا اليوم في ثوانٍ على حاسوب محمول؛ وفي SHA-1 نشرت Google و CWI Amsterdam عام 2017 ملفي PDF مختلفين لهما الملخّص نفسه. ولا ينبغي بعد الآن استخدام أي منهما للتوقيعات أو الشهادات. ولا يُعرف في SHA-256 و SHA-512 ضعف من هذا النوع.

    ما الفرق بين المجموع الاختباري ودالة التجزئة التشفيرية؟

    المجموع الاختباري مثل CRC-32 مصمم لكشف الأخطاء العرضية، كبت انقلب أثناء تنزيل أو على قرص، وهو يؤدي ذلك جيدًا جدًا. لكن حسابه عكسيًا سهل، فيستطيع أي شخص تعديل ملف وضبطه ليبقى المجموع الاختباري نفسه. أما دالة التجزئة التشفيرية فمصممة لتصمد أيضًا أمام مهاجم متعمّد.

    هل يُرسل نصي إلى أي مكان؟

    لا. يُحسب كل ملخّص في متصفحك بشيفرة التطبيق نفسه، وتبقى رسائلك في التخزين المحلي لهذا المتصفح.

    هل أنت مستعد لتجربتها؟

    افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.

    الانتقال إلى المحرر