قاموس مفردات امن المعلومات
| Term | Hash Function |
|---|---|
| المصطلح | دالة الاختزال |
| Definition |
A function that maps a bit string of arbitrary length to a fixed length bit string. Approved hash functions satisfy the following properties:
1) One-Way. It is computationally infeasible to find any input that maps to any pre-specified output. 2) Collision Resistant. It is computationally infeasible to find any two distinct inputs that map to the same output. An approved mathematical function that maps a string of arbitrary length (up to a pre-determined maximum size) to a fixed length string. It may be used to produce a checksum, called a hash value or message digest, for a potentially long string or message. |
| تعريف المصطلح |
دالة تحول سلسلة نصية من وحدات البت ذات الطول غير المحدد إلى سلسلة محددة الطول من وحدات البت. تتميز دالة الاختزال الصادر بشأنها موافقة بالمواصفات التالية:
1) (وحيدة الاتجاه) بمعنى أنه من غير المُمكن حسابياً يتحول مدخل إلى مخرج محدد سلفاً و 2) (مقاومة للتعارُض) بمعنى أنه من غير الممكن حسابياً أن يتحول مدخلان مختلفان إلى نفس المخرج. دالة حسابية صادر بشأنها موافقة تقوم بتحويل سلسلة نصية ذات طول غير محدد إلى سلسلة نصية محددة الطول. يمكن استخدامها لإنتاج مجموع تدقيقي يُسمّى بـ "قيمة الاختزال" أو"موجز الرسالة" لسلسلة نصية أو رسالة طويلة |