24
md5 algoritması için çarpışma olasılığı nedir? Son derece düşük olduğuna inanıyorum.md5 için çarpışma oranı nedir?
A
cevap
27
Kasıtlı olarak çarpışma yaratmaya çalışmadığınız takdirde, aralarında tek bir çarpışma elde etmek için yaklaşık 2^64 değer elde etmeniz gerekir. Karma çarpışmalar Birthday problem'a çok benzer.
İki rastgele değere bakarsanız, çarpışma olasılığı yalnızca 2 -128'dir.
md5 ile ilgili problem, aynı değere has iki farklı metin üretmenin nispeten kolay olmasıdır. Fakat bu kasıtlı bir saldırı gerektirir ve tesadüfen gerçekleşmez. Ve kasti bir saldırı ile bile, belirli bir karma ile eşleşen düz bir metin elde etmek için şu anda uygun değildir.
Kısaca md5, güvenlikle ilgili olmayan amaçlar için güvenlidir, ancak birçok güvenlik uygulamasında kırılmıştır.
5
128 bitlik bir değer üretir. Kazayla çarpışma oranı bu nedenle 2 -64 olmalıdır (Doğum Paradoksundan dolayı).
+2
Çarpışma olasılığı, yaklaşık 2^64 değeri, ancak iki rasgele değer için çarpışma oranı sadece 2^-128 olduğu için. – CodesInChaos
Bu değeri nasıl alıyorsunuz? –
2^(n/2) doğum günü problemi ile tahmin edildi. – CodesInChaos
Bu bilgiler nedeniyle, bir sisteme ait belgelerin oluşturulmasında, kendi içeriklerine ait md5 karmalarına dayanan milyonlarca belge bulunur mu? @CodesInChaos – SaidbakR