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

  • ADDVOiCE

    ADDVOiCE

    28 Mayıs 2009
  • Friday Night Cranks

    Friday Night

    27 Mayıs 2007
  • Tylerron

    Tylerron

    6 AĞUSTOS 2006