SORU
14 EKİM 2008, Salı


Kaç tane rasgele öğeleri MD5 önce çarpışmalar üretir?

Amazon S3 üzerinde bir görüntü kütüphanesi var. Her resim için, ben benim sunucu artı benzersiz bir dosya adı almak için bir zaman damgası kaynak URL md5. S3 dizinleri olamaz beri, tek bir düz klasöründe resimleri depolamak lazım.

Üretilen alır MD5 karma değeri çarpışmalar hakkında endişelenmenize gerek var mı?

Kaç dosyaların MD5 üreten hash değeri çarpışmalar görmeye başlardım önce alabilir miyim? Bonus:

CEVAP
13 Kasım 2008, PERŞEMBE


Sadece iki sağlamalarının yanlışlıkla çarpışma olasılığı1/2128340 undecillion 282 decillion 366 nonillion 920 octillion 938 septillion sekstilyon 463 463 kentilyon 374 which is 1 katrilyon 607 trilyon 431 milyar 768 milyon 211 bin 456.

Ancak eğer tüm sağlamalarının sonra devam edersen olasılığı biraz daha yüksek birthday paradox için teşekkürler. Herhangi bir çarpışma herhangi bir karma şansı P olması gerekir karma264karıştırır. Bu bir çarpışma için, ortalama olarak, 6 billion files per second for 100 years karma gerekir anlamına gelir.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Candyrat Records

    Candyrat Rec

    10 Mayıs 2006
  • CareyHolzman

    CareyHolzman

    24 Ocak 2008
  • xiaoyu85

    xiaoyu85

    20 ŞUBAT 2010