شرح دوال التجزئة
حين تنزّل برنامجًا وتقارن مجموعه الاختباري، أو تسجّل الدخول بكلمة مرور، أو توقّع مستندًا، أو تضيف كتلة إلى Bitcoin، تكون دالة تجزئة قيد العمل. فهي تحوّل أي كمية من البيانات إلى بصمة قصيرة ثابتة الحجم، هي الملخّص، بطريقة لا يمكن عكسها ولا تزويرها. الفكرة بسيطة، لكن متطلبات دالة التجزئة الجيدة صارمة، واثنتان من أكثرها استخدامًا، MD5 و SHA-1، لم تصمدا أمامها.
بصمة للبيانات
تأخذ دالة التجزئة مدخلًا بأي طول وتعيد ملخّصًا بطول ثابت: 256 بت في SHA-256، تُكتب في صورة 64 رقمًا ست عشريًا. والمدخل نفسه يعطي دائمًا الملخّص نفسه، فيمكن للملخّص أن ينوب عن البيانات. فإذا كان لملفين ملخّص SHA-256 نفسه أمكنك أن تتأكد من أنهما متطابقان، وإذا تلف بت واحد من ملف منزّل فلن يطابق ملخّصه الملخّص الذي نشره الناشر. ولأن المدخلات الممكنة أكثر بكثير من الملخّصات، لا بد أن تشترك مدخلات كثيرة في كل ملخّص؛ وكل ما تفعله دالة التجزئة الجيدة أنها تجعل العثور على أي منها مستحيلًا.
ثلاثة وعود
تقدّم دالة التجزئة التشفيرية ثلاثة وعود. مقاومة الصورة الأصلية: إذا أُعطيت ملخّصًا فلا يمكنك إيجاد مدخل ينتجه. مقاومة الصورة الأصلية الثانية: إذا أُعطيت مدخلًا فلا يمكنك إيجاد مدخل آخر له الملخّص نفسه. مقاومة التصادم: لا يمكنك إيجاد أي مدخلين لهما الملخّص نفسه. ولدالة تجزئة مثالية من n بت، أفضل الهجمات هي التخمين: نحو 2ⁿ محاولة لإيجاد صورة أصلية ونحو 2ⁿᐟ² لإيجاد تصادم. وتوصف دالة التجزئة بأنها مكسورة حين يجد أحد طريقة أسرع من ذلك بكثير.
تأثير الانهيار
غيّر بتًا واحدًا من المدخل، وينبغي أن ينقلب كل بت من الملخّص باحتمال النصف، باستقلال عن البتات الأخرى. عندئذ يعطي تغيير صغير في الرسالة ملخّصًا يبدو بلا أي صلة بالأول، ولا يكشف الملخّص شيئًا عن الجزء الذي تغيّر من المدخل. يحقق SHA-256 ذلك بإجراء 64 جولة تدوّر كلماته الثماني ذات الـ 32 بت وتجمعها وتمزجها، بحيث يكون كل بت من المدخل قد أثّر في كل كلمة خلال بضع جولات. أما مجموع البايتات البسيط فيتغير بمقدار تغيّر المدخل بالضبط، فيكشف كل شيء.
داخل SHA-256
يحشو SHA-256 الرسالة أولًا: يضيف إليها بتًا قيمته 1، ثم أصفارًا، ثم طول الرسالة، حتى يصبح المجموع من مضاعفات 512 بت. ثم يعالج الرسالة 512 بت في كل مرة. تُمدَّد كل كتلة إلى 64 كلمة تُمزج في حالة من ثماني كلمات بطول 32 بت، تبدأ من قيم ثابتة مأخوذة من الجذور التربيعية لأول ثمانية أعداد أولية. والحالة بعد الكتلة الأخيرة هي الملخّص. هذا التصميم المتسلسل، المسمّى باسم رالف ميركل وإيفان دامغارد، تشترك فيه MD5 و SHA-1 و SHA-512؛ أما SHA-3 الأحدث، الذي اعتُمد معيارًا عام 2015، فيستخدم بنية مختلفة تسمى الإسفنجة.
هجوم عيد الميلاد
في مجموعة من 23 شخصًا، يزيد احتمال أن يشترك اثنان في يوم الميلاد قليلًا على النصف، مع أن في السنة 365 يومًا، لأن المهم هو عدد الأزواج، وهو ينمو مع مربع حجم المجموعة. والتصادمات في دالة التجزئة تتبع القاعدة نفسها. فمن بين 2ᵏ ملخّصًا ممكنًا، يُتوقع حدوث تصادم بعد نحو √(π/2 · 2ᵏ) مدخلًا عشوائيًا. ومع 32 بت يعني ذلك نحو 82 ألف مدخل، تُنجز في لحظات؛ ومع 128 بت يعني نحو 2⁶⁴، وهو في متناول جهود الحوسبة الكبيرة. لهذا لم تكن بتات MD5 الـ 128 سخية قط، ولهذا يضاعف SHA-256 الطول ليوفر أمانًا بقوة 128 بت.
MD5 و SHA-1: مكسورتان
صمّم رون ريفست MD5 عام 1991، وصمّمت NSA دالة SHA-1 التي نُشرت عام 1995. وفي عام 2004 بيّنت شياويون وانغ وزملاؤها كيف تُصنع تصادمات MD5 بسرعة، وفي عام 2008 استخدمها باحثون لتزوير شهادة وثقت بها متصفحات الويب. واستخدم برنامج التجسس Flame عام 2012 تصادمًا في MD5 ليتنكر في هيئة تحديث من Microsoft. وسقطت SHA-1 عام 2017، حين نشرت Google و CWI Amsterdam ملفي PDF مختلفين لهما ملخّص SHA-1 نفسه، بعد نحو 2⁶³ عملية حسابية. وما زالت كلتاهما صالحتين لاكتشاف الأخطاء العرضية، لكنهما لا تصلحان لأي شيء قد يستهدفه مهاجم.
أين تُستخدم دوال التجزئة
التوقيعات الرقمية توقّع تجزئة المستند لا المستند نفسه. ويسمّي Git كل ملف وكل إيداع (commit) بتجزئته، ويبحث معدّنو Bitcoin عن ترويسات كتل تبدأ تجزئتها المزدوجة بـ SHA-256 بسلسلة طويلة من الأصفار. ولا ينبغي للمواقع أن تخزّن كلمات المرور أبدًا، بل تجزئتها فقط؛ لكن لأن الناس يختارون كلمات مرور قصيرة، يجب أن تكون تلك التجزئة بطيئة ومملّحة، بطرق مثل bcrypt أو scrypt أو Argon2، ليصبح التخمين مكلفًا. والمجاميع الاختبارية مثل CRC-32، المستخدمة في ملفات ZIP وصور PNG وشبكات Ethernet، هي أيضًا دوال تجزئة، صُممت لالتقاط التشويش لا المهاجمين.
استكشفها بنفسك
افتح مختبر دوال التجزئة لتحسب تجزئة نصك بـ SHA-256 و SHA-512 و SHA-1 و MD5 و CRC-32 ومجموع تجريبي للبايتات. غيّر حرفًا واحدًا وعُدّ البتات المنقلبة، وشغّل اختبار الانهيار على ألف تغيير لبت واحد لترى منحنى الجرس حول نصف الملخّص، واعثر على تصادمات حقيقية في أول 8 إلى 32 بت من ملخّص لتشاهد هجوم عيد الميلاد أثناء عمله.
الأسئلة المتداولة
هل التجزئة هي نفسها التشفير؟
لا. التشفير مصمم ليعكسه من يملك المفتاح؛ أما التجزئة فلا مفتاح لها ولا يستطيع أحد عكسها. التشفير يحفظ سرية الرسالة، بينما لا تعطي التجزئة إلا بصمة تتيح لك التحقق من رسالة لديك أصلًا.
كم يستغرق إيجاد تصادم في SHA-256؟
بهجوم عيد الميلاد، نحو 2¹²⁸ عملية تجزئة، وهو عدد من 39 رقمًا. وحتى لو لم تفعل كل حواسيب الأرض شيئًا غير ذلك، لاستغرق الأمر وقتًا أطول بكثير جدًا من عمر الكون. ولا يُعرف أي طريق مختصر.
لماذا لا تختلف تجزئتان للنص نفسه أبدًا؟
دالة التجزئة حتمية: لا عشوائية فيها ولا مفتاح، فالبايتات نفسها تعطي دائمًا الملخّص نفسه. أما الفروق الصغيرة التي لا تراها، مثل مسافة زائدة في النهاية، أو نهاية سطر مختلفة، أو صيغة Unicode أخرى لحرف يحمل علامة مثل é، فتعطي فعلًا ملخّصًا مختلفًا.
ما الملح؟
قيمة عشوائية تُخزَّن بجوار تجزئة كلمة المرور وتُمزج فيها. وبذلك يحصل مستخدمان لهما كلمة المرور نفسها على تجزئتين مختلفتين، ولا يستطيع المهاجم استخدام جدول واحد محسوب مسبقًا لكلمات المرور الشائعة مع كل الحسابات.
هل أنت مستعد لتجربتها؟
افتح PictorX في متصفحك - بدون تثبيت، ولا يلزم وجود بطاقة ائتمان للبدء.
افتح مختبر دوال التجزئة