تنتج وظائف تجزئة التشفير قيمة تجزئة ذات حجم ثابت من إدخال معاملة متغير الحجم.
ما هي وظيفة تجزئة التشفير؟
أحد أبسط الأمثلة على دالة التجزئة هو جمع الأرقام في رقم حتى يتم ترك واحد بإخراج مكون من رقم واحد. إذا كان الإدخال 49 ، على سبيل المثال ، فإن إضافة 4 و 9 ينتج عنها 13 ، ثم يتم تلخيص أرقامها 1 و 3 مرة أخرى لإعطاء الناتج 4. بغض النظر عن طول رقم الإدخال ، سيكون الناتج دائمًا واحدًا رقم.
ومع ذلك ، فهذه ليست خوارزمية جيدة ، لأنه من أجل أداء وظائفها بشكل جيد ، يجب أن تمتلك وظيفة التجزئة عدة خصائص:
- يجب أن يكون من السهل حساب المخرجات لأي إدخال معين ، ولكن يكاد يكون من المستحيل عكس العملية وحساب مدخلات المخرجات المعروفة ؛
- الحتمية – يجب أن ينتج عن تغذية مدخلات معينة في الخوارزمية نفس المخرجات ؛
- مقاومة الاصطدام – يجب ألا ينتج عن مدخلين مختلفين نفس الناتج ؛
- تأثير الانهيار الجليدي – يجب أن يؤدي تغيير حتى جزء واحد من البيانات في الإدخال إلى إخراج مختلف تمامًا.
يتم تطبيق وظائف التجزئة في العديد من حالات الاستخدام ، على سبيل المثال ، كمجموعات اختبارية للتحقق من سلامة ملفات الكمبيوتر بعد نقلها للتخزين المطول ، أو في وظائف التوزيع العشوائي.
حقيقة أن التجزئة عشوائية وأنه من المستحيل التنبؤ بإخراج أي إدخال قبل تشغيله فعليًا من خلال وظيفة التجزئة يضمن عدم تمكن المعدنين من طباعة عملات البيتكوين الجديدة من فراغ ويحتاجون إلى إثبات العمل الذي قاموا به.
العودة لقائمة المصطلحات الرئيسية