أساسيات دوال التجزئة — الاتجاهية الواحدة والتصادم والملح

دالة التجزئة دالة تحوّل بيانات بأي طول إلى قيمة ثابتة الطول (تجزئة أو digest). المُدخل نفسه يعطي دائمًا التجزئة نفسها، لكن اختلاف بت واحد في المُدخل يعطي تجزئة مختلفة تمامًا.

الخاصية الجوهرية للتجزئة التشفيرية الجيدة هي الاتجاهية الواحدة. فمن المستحيل عمليًا استرجاع المُدخل الأصلي من قيمة التجزئة وحدها. لذلك عند تخزين كلمة المرور كتجزئة بدل النص الصريح، لا يمكن معرفة الأصل مباشرة حتى لو تسربت البيانات.

التصادم هو أن يكون لمُدخلين مختلفين التجزئة نفسها. وهو موجود نظريًا، لكن في التجزئة الآمنة يجب أن يكون اصطناعه متعذرًا حسابيًا. وسبب هجر MD5·SHA-1 هو تحديدًا أنه أصبح بالإمكان اصطناع التصادمات فيهما.

لا تكفي التجزئة وحدها لتخزين كلمات المرور. فبما أن كلمة المرور نفسها تعطي التجزئة نفسها، يُضاف لكل مُدخل قيمة عشوائية هي الملح (salt) قبل التجزئة، ويُستخدم تجزئة بطيئة مثل bcrypt·Argon2 لإبطاء هجمات التخمين الجماعي.