تعريف خوارزمية التلبيد في التعمية دالة التلبيد

خوارزمية التلبيد المستعملة لاغراض التعمية / التشفير: هي عملية يتم فيها تحويل بيانات الى شكل اخر اقل حجماً (خلاصتها) على اغلب إلا اذا كان المدخل صغير جداً نسبياً, ولايمكن استرجاعها بعد التحويل, من خصائصها أيضاً انه اي تغيير بسيط في البيانات المدخلة يغير البيانات المخرجة (الخلاصة) بشكل كبير, و تستغرق الخوازمية وقت طويل نسبيباً لتحويل البيانات, احد تطبيقاتها في المصادقة و توقيع الاكتروني

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

من ميزات خوازميات التلبيد للتعمية ايضاً

خاصية pre image resistance

ضمان انه من الصعب جداً محاولة معرفة الشكل الرئيسي للبيانات قبل التلبيد (لاحظ الاسم pre image) وذلك لأن من المهاجم عليه اعادة تخمين البيانات واعادة تلبيدها مراراُ وتكراراَ مما يستغرق وقت طويل جداً ولأن خوارزمية التلبيد مصممة بحيث يتم لايمكن استرجاع البيانات بعد تحويلها خلافاً للخوارزميات ضغط او التشفير.

خاصية second image resistance

خاصية عندما تتوفر بيانات مع خلاصتها, من صعب جداً ايجاد بيانات اخرى (لاحظ الاسم second image) تعطي ذات الخلاصة من البيانات الاولى.

خاصية مقاومة التصادم

خاصية انه من صعب جداً توفر نفس الخلاصة لاي جزئين مختلفين من البيانات, لاحظ انه كون البيانات المدخلة اكبر من كون البيانات الملخصة (في حال تلبيد رسائل) التصادم شيئ حتمي, اما في حالة تلبيد كلمات سر رياضيا من المستحيل جعل ذلك