`Md5sum` ne kadar doğru?

Bir md5sumdosyanın bütünlüğünü doğrulamak için kullanırken , işlem ne kadar doğru?

Doğrulanmış bir MD5, HER bit'in tamamen aynı olduğu anlamına mı geliyor, yoksa ikili değişiklik MD5'te yansıtılmadan önce kırılması gereken bir eşik var mı?

Bir md5'in nasıl üretildiğine dair belgeler de takdir edilecektir.

MD5 bu amaç için akıllı bir düşmana karşı bozuldu. Aynı MD5 karma değerini üreten iki farklı veri bloğunu kötü amaçlı oluşturmak mümkündür.

Bununla birlikte, transit veya depolamada yanlışlıkla veri bozulmasına karşı koruma sağlamak için MD5'i kullanmak tamamen uygundur (neredeyse kesin olarak daha iyi yollar olsa da). Böyle bir olayın MD5 karma değerinin aynı olmasına neden olabileceği düşünülebilir olsa da, olasılık o kadar düşüktür ki, endişelenmeye değer bir olasılık olacağı neredeyse düşünülemez. Arka plan ışınımı, tünelleme, statik ve düzinelerce diğer kaynaklardan kaynaklanan arızalar, büyüklük dereceleri daha muhtemel olacaktır.

Bir katrilyon birim veriye sahip olsanız bile, uyuşmayan bir MD5'in bu katrilyon birimlerinden birine ait bir MD5 karma değeri üretme olasılığı bir katrilyondaki değerden çok daha azdır.

MD5 bir karmadır. Temel olarak bir dosyanın içeriğini 16 bayt uzunluğunda IIRC olan küçük bir dizgiye eşler.

Açıkça aynı MD5 toplamına sahip birden fazla dosya olacaktır. Bu nedenle, eşleşen bir MD5 toplamı, dosyalar arasında tam bir eşleşme garantisi değildir.

Bu şekilde bir eşik yoktur, çünkü karma çalışma şekli çalışır. Böylece bir MD5 toplamı tek bir bit değişimini bile algılayabilir. Bununla birlikte, birçok tek bit değişikliği birlikte MD5 karma değerinin aynı olmasına neden olabilir. Bu nedenle, MD5'i rastgele bozulmaya karşı dosya bütünlüğünü doğrulamak için kullanmak oldukça mantıklıdır, ancak MD5 karma değerinin aynı olduğundan emin olarak birisinin bir dosyayı değiştirebileceği için kötü niyetli bir niyet söz konusu olduğunda mümkün değildir.

Bir MD5-Hash 128bitten oluşur. Kaynaktaki tek çevrilmiş bir bit, karma değerde 64 bit (ortalama) döndürür.

Kazara çarpışan iki karmaşanın olasılığı 1/2 ^ 128 olup, bu rakam 340 undecillion 282 decillion 366 nonilyon 920 octillion 938 septillion 463 sextillion 463 quindillion 374 katrilyon 607 trilyon 431 milyar 768 milyon 211 bin 456'dır.

Ancak tüm karmaları tutarsanız doğum günü paradoksları sayesinde olasılık biraz daha yüksek olur. Herhangi bir karmaşanın% 50 şansına sahip olmak için 2 ^ 64 hash gerekir. Bu, bir çarpışma için ortalama olarak 100 yıl boyunca saniyede 6 milyar dosya harcaması gerektiği anlamına gelir.

Kaynak: porneL, https://stackoverflow.com/questions/201705/how-many-random-elements-before-md5-produces-collisions