هل خوارزمية التشفير MD5 أصبحت غير آمنة ويمكن كسرها بسهولة ؟

خوارزميات الـhashing كلها مستحيلة الكسر نظرياً وعملياً ولم توجد آلية لفكها، فهي ليست "تشفير" لتفك أو تكسر، من فكرتها فهي تختزل بيانات كبيرة إلى بصمة بحجم ثابت (كـ16 بت أو 32 بت)، فكيف يمكن إسترجاع بيانات بحجم 4 جيجا من 32 بت؟

المشكلة التي تواجه خوارزميات الـhashing بأنواعها مشكلة "التصادم" [1]، أي هناك بيانات مختلفة لكنها تعطي نفس البصمة. هناك خوازميات hashing بسيطة تستخدم في أغراض مثل إنشاء القواميس hash tables، لاتوجد مشكلة كبيرة بأن يحدث تصادم، لكن خوارزميات الـhashing الموجهة للأغراض الأمنية مثل md5 وغيرها، التصادم مشكلة كبيرة، وهي المشكلة التي يحاول من يهاجم الخوارزمية استغلالها.

قد أثبتت حالات تصادم في md5 لبيانات تولد نفس البصمة، في حالات استغلت عملياً! [2]، الخوارزميات الأخرى مثل sha256 نظرياً ممكن إلا أنه لم يثبت التصادم عملياً حتى الآن [3].

[1] http://en.wikipedia.org/wik...

[2] http://en.wikipedia.org/wik...

[3] https://en.wikipedia.org/wi...