دالة تلبيد معمى

صممت أغلب دوال التلبيد المعمى لتأخذ سلسلة من المحارف من أي طول وتعيد قيمة هاش ثابتة الطول يجب أن نقاوم دالة تلبيد المعمى كل أنواع هجوم تحليل التعمية المعروفة. وبالحد الأدنى يجب ان تتمتع بالخصائص التالية:

• مقاومة العكس أو Preimage resistance

  بفرض قيمة رمز ملبَّد${\displaystyle h\,}$ يجب ان يكون من الصعب ايجاد رسالة ${\displaystyle m\,}$ بحيث يكون ${\displaystyle h=\mathrm {hash} (m)\,}$.

يرتبط هذا المبدأ ب الدالات وحيدة الاتجاه أو غير العكوسة. الدالات التي تفتقر لهذه الصفة تكون معرضة لهجوم العكس.

• مقاومة العكس الثاني أو Second-preimage resistance

  بفرض وجود دخل أو ورودي ${\displaystyle m_{1}\,}$ يجب ان يكون من الصعب ان نجد دخلا اخر ${\displaystyle m_{2}\,}$ حيث ${\displaystyle m_{1}\neq m_{2}\,}$ بحيث يكون ${\displaystyle \mathrm {hash} (m_{1})=\mathrm {hash} (m_{2})\,}$.

يشار احيانا إلى هذه الخاصية بـِ مقاومة العكس الضعيف والدالات التي تفتقر لهذه الصفة تكون معرضة لهجوم العكس الثاني.

• مقاومة التصادم أو Collision resistance

  يجب ان يكون من الصعب ايجاد رسالتين مختلفتين ${\displaystyle m_{1}\,}$ و ${\displaystyle m_{2}\,}$ بحيث يكون ${\displaystyle \mathrm {hash} (m_{1})=\mathrm {hash} (m_{2})\,}$.

يطلق على زوج كهذا تصادم الهاش. يشار احيانا إلى هذه الخاصية بـِ مقاومة العكس القوي. يجب ان يكون طول الرمز الملبَّد على الاقل ضعف الطول المطلوب لمقاومة العكس، والا فستوجد التصادمات ب هجوم عيد الميلاد أو Birthday attack.

تقتضي هذه الخصائص بأن العدو سيئ القصد لا يستطيع ان يستبدل أو يغير بيانات الدخل بدون تغيير خلاصتها. وبالتالي، فاذا كان لدينا سلسلتين تملكان نفس الخلاصة، فانه يمكن الاطمئنان بانهما متطابقتان.[2]

الدالة التي تملك هذه الخصائص ربما تكون ما تزال تملك خصائص غير مستحبة. إن دوال التلبيد المعمى الحالية معرضة لهجوم تمديد الطول: بفرض ${\displaystyle h(m)\,}$ و ${\displaystyle \mathrm {len} (m)\,}$ ولكن ليس ${\displaystyle m\,}$, باختيار ${\displaystyle m'\,}$ مناسب يمكن للمهاجم ان يحسب ${\displaystyle h(m||m')\,}$ بحيث ${\displaystyle ||}$ تعني الوصل. يمكن استخدام هذه الخاصة لكسر طرق الاستيقان الاولية التي تعتمد على دوال التلبيد. ان تركيب رمز مصادقة الرسالة استناداً على التجزئة هاش HMAC يتغلب على هذه المشاكل.[3]

• برمجيات حاسوب
• امن الحاسوب
• التوقيع الالكتروني
• لعبة البوكر العقلية
• رمز الاستجابة السريعة
• حماية أقراص الدفيدي من النسخ.
• دالة وحيدة الاتجاه
• تعمية تماثلية

• بوابة أمن المعلومات
• بوابة تعمية