SORU
25 EKİM 2008, CUMARTESİ


MD5 Sabit bir Noktaya md5(x) == x var mı?

MD5 dönüşümü sabit bir nokta, yani var md5(x) == x gibi x var mı yok mu?

CEVAP
25 EKİM 2008, CUMARTESİ


MD5 toplamı 128 bit uzunluğunda olduğu için, herhangi bir sabit nokta ille de 128 bit uzunluğunda olması gerekir. Herhangi bir dize MD5 toplamı eşit olası tüm meblağlar, herhangi bir 128-bit dize verilen sabit bir nokta olma olasılığını daha sonra üzerinden dağıtılmış olduğunu varsayarak 1/2^128.

Bu nedenle, bu olasılık hiç 128-bit dize sabit bir nokta.(1 − 1/2^128)^(2^128), yani olasılık o bir sabit nokta. 1 − (1 − 1/2^128)^(2^128).

N sonsuz (1 − 1/n) gider gibi sınırı beri^n 1/eve 2^128 kesinlikle çok büyük bir sayıdır, bu olasılık neredeyse tam 1 − 1/eİndirecektir 63.21%.

Tabii ki, rastgelelik aslında ile ilgili ya da sabit bir nokta var veya yok. Ancak, sabit bir nokta olduğunu 63.21% emin olabiliriz. (Ayrıca dikkat edin bu numaraya bağlı değil boyutu keyspace - eğer MD5 özetleri vardı 32 bit ya da 1024 bit, cevap olurdu aynı, bu kadar uzun değil daha yaklaşık 4 ya da 5 değerini alır.

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

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • jonathepianist

    jonathepiani

    31 Temmuz 2008
  • Sali Kaceli

    Sali Kaceli

    24 ŞUBAT 2009
  • Skittles Page

    Skittles Pag

    28 Mart 2011