سهولة حل الألغاز

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

إليكم التعريف التقني الرسمي لخاصية سهولة حل الألغاز. ^{[ 2 ] [ 1 ]}

• يقال إن دالة التجزئة H مناسبة للألغاز إذا كان لكل قيمة إخراج ممكنة مكونة من n بت y ، إذا تم اختيار k بتوزيع ذي إنتروبيا دنيا عالية ، فإنه من غير الممكن إيجاد x بحيث يكون H ( k || x ) = y (حيث يرمز الرمز "||" إلى التسلسل) في وقت أقل بكثير من 2 ⁿ .

في التعريف أعلاه، فإن التوزيع ذو الحد الأدنى العالي من الإنتروبيا يعني أن التوزيع الذي يتم اختيار k منه موزع بشكل كبير بحيث يكون لاختيار قيمة عشوائية معينة من التوزيع احتمال ضئيل للغاية.

تُستخدم خاصية سهولة حل الألغاز في وظائف التشفير التجزئية في تعدين البيتكوين.

• مقاومة التصادم
• هجوم تصادمي
• هجوم ما قبل الصورة