كيف يمكن أن تكون هناك نفس قيمة md5 لسلسلتين مختلفتين الطول

Question

لدي وظيفة md5 والتي أكدت أنها تعمل بشكل جيد لكل من الملفات والسلاسل.ولكن عندما أستخدمه على أجزاء متغيرة الحجم من ملفات كبيرة جدًا، فإنه يولد قيم md5 وهي نفسها ولكن حجم القطع مختلف.

وأتساءل عما إذا كان هناك احتمال أن قطعتين بأطوال مختلفة ولكن ربما مع نفس المحتوى يؤدي إلى بصمات MD5 مماثلة.

Answer 1

احتمالات حدوث ذلك هي 1 / (2^128)، نظرًا لأن MD5 عبارة عن تجزئة 128 بت.وهذا يعني 1/(3.4 × 10^38)، لذا فهو مستبعد جدًا ولكنه ليس مستحيلًا.

أعتقد أنه من المحتمل أنك تفعل شيئًا خاطئًا وأنك تقوم بالفعل بحساب MD5 لنفس النص/الملف في كل مرة.

Answer 2

ليس لديك فرصة للحصول على نفس تجزئة MD5 دون محاولة القيام بذلك.

تحقق هنا لمزيد من المعلومات حول الاصطدام: http://www.mscs.dal.ca/~selinger/md5collision/