تعريف وظائف تجزئة التشفير
دالة تجزئة التشفير هي دالة رياضية تستخدم في التشفير. تأخذ وظائف التجزئة النموذجية مدخلات ذات طول متغير لإرجاع مخرجات ذات طول ثابت. تجمع دالة تجزئة التشفير بين إمكانات تمرير الرسائل لوظائف التجزئة وخصائص الأمان.
كسر أسفل وظائف تجزئة التشفير
دالات التجزئة هي هياكل بيانات شائعة الاستخدام في أنظمة الحوسبة للمهام ، مثل التحقق من سلامة الرسائل ومصادقة المعلومات. لكنها تعتبر ضعيفة التشفير. تضيف وظائف تجزئة التشفير ميزات أمان إلى وظائف تجزئة نموذجية ، مما يجعل من الصعب اكتشاف محتويات رسالة أو معلومات حول المستلمين والمُرسِلين.
على وجه الخصوص ، تظهر وظائف تجزئة التشفير ثلاث خصائص
- إنها "خالية من الاصطدام". وبعبارة بسيطة ، لا يجب تعيين أي تجزيء إدخال على نفس تجزئة الإخراج. يمكن أن تكون مخفية. بعبارة بسيطة ، يجب أن يكون من الصعب تخمين قيمة إدخال دالة التجزئة من ناتجها. يجب أن تكون صديقة للغز. بمعنى أنه يجب أن يكون من الصعب تحديد إدخال يوفر إخراجًا محددًا مسبقًا. وبالتالي ، يجب تحديد الإدخال من توزيع واسع بقدر الإمكان.
الخصائص الثلاث المذكورة أعلاه مرغوبة ولكن لا يمكن تنفيذها دائمًا في الممارسة العملية. على سبيل المثال ، يضمن التباين في مساحات العينة لتجزئة المدخلات والمخرجات إمكانية حدوث تصادمات. تم عرض مثال على ذلك مؤخرًا عندما عثرت مبادرة MIT Currency Currency على ثغرة تصادم في IOTA.
تستخدم وظائف تجزئة التشفير على نطاق واسع في العملات المشفرة لتمرير معلومات المعاملة بشكل مجهول. على سبيل المثال ، تستخدم bitcoin ، العملة المشفرة الأصلية وأكبرها ، دالة تجزئة التشفير SHA-256 في الخوارزمية. وبالمثل ، فإن IOTA ، منصة لإنترنت الأشياء ، لها وظيفة تجزئة التشفير المعروفة باسم Curl.
