طول الملح الأمني

لنحلل السيناريو: ملح بطول 16 بت يعني وجود 2^16 = 65,536 ملحاً ممكناً. إذا كان المهاجم يريد إنشاء جدول قوس قزح لكل ملح لتكسير كلمات المرور الشائعة (مثلاً 1000 كلمة مرور شائعة)، فإنه سيحتاج إلى تخزين 65,536 جدولاً، كل جدول يعالج نفس كلمات المرور. مساحة التخزين المطلوبة تعادل 65,536 * (حجم الجدول الواحد). لنفترض أن كل جدول يشغل 1 ميجابايت (تقديري)، فهذا يعني حوالي 65.5 جيجابايت. على الرغم من أن هذا كبير نسبياً، إلا أنه ليس مستحيلاً، خاصة مع الأقراص الرخيصة. كما أن المهاجم يمكنه تحسين الهجوم باستخدام قواعد بيانات ضخمة مسبقة الحساب أو استخدام قوة الحوسبة المتوازية. بالإضافة إلى ذلك، في حالة وجود 10,000 مستخدم فقط، فإن عدد الأملاح الفعلية المستخدمة (10,000 ملح فريد) هو أقل من العدد الكلي الممكن (65,536)، مما يقلل العبء على المهاجم قليلاً. لذلك، 16 بت تعتبر ضعيفة نسبياً في السياقات الحديثة. التوصية: استخدام ملح لا يقل عن 32 بت (4.29 مليار ملح) مما يجعل الهجمات غير عملية بسبب الحاجة إلى تخزين تيرابايت من البيانات لكل كلمة مرور شائعة.

تتميز خوارزمية bcrypt بأنها بطيئة بطبيعتها (عامل التكلفة Cost factor)، وتستخدم ملحاً مدمجاً. طول الملح 128 بت يعني أن عدد الأملاح الممكنة هو 2^128، وهو رقم فلكي (حوالي 3.4 × 10^38). لأي كلمة مرور، هناك 2^128 تجزئة ممكنة (ملخَّصة بواسطة الملح). في هجوم القاموس، يحاول المهاجم كلمات مرور شائعة. لكن الملح يغير التجزئة لكل مستخدم، لذا لا يمكن للمهاجم تحضير جداول مسبقة الحساب. عند تخمين كلمة مرور، يجب على المهاجم حساب bcrypt لكل ملح محتمل لكل مستخدم. مع 128 بت، حتى لو أراد المهاجم مهاجمة مستخدم واحد فقط، فإنه لا يعرف الملح مسبقاً (عادة الملح معروف إذا تم تسريب قاعدة البيانات، لكنه يظل فريداً). افتراضياً، إذا كان لدى المهاجم قاعدة بيانات تحتوي على الملح، فسيحسب bcrypt لهذا الملح فقط لكل كلمة مرور. وبالتالي، طول الملح لا يضيف عبئاً حسابياً مباشراً على المهاجم في هجوم القاموس بعد معرفة الملح؛ العبء الحسابي يأتي من تكلفة bcrypt نفسها. ولكن طول الملح يحمي من هجمات precomputation حيث لا يمكن بناء جدول شامل لجميع الأملاح. لذلك، الطول 128 بت يعطي حماية فائقة ضد جداول قوس قزح ويضمن أن كل مستخدم لديه تجزئة فريدة حتى لو كانت كلمات المرور متطابقة، مما يمنع هجمات العبور (Pass the Hash) وغيرها. زمن تكسير كلمة المرور الواحدة يعتمد فقط على قوة كلمة المرور وعامل التكلفة في bcrypt، وليس على طول الملح. باختصار، طول الملح يوفر حماية رياضية ضد الهجمات التي تعتمد على الحساب المسبق، بينما تتحمل خوارزمية التجزئة مسؤولية إبطاء التخمين.