24
Jakie jest prawdopodobieństwo wystąpienia konfliktu dla algorytmu md5? Uważam, że jest bardzo niski.Jaki jest współczynnik zderzenia dla md5?
A
Odpowiedz
27
Musisz mieszać około 2^64 wartości, aby uzyskać pojedynczą kolizję między nimi, jeśli nie próbujesz celowo tworzyć kolizji. Zderzenia mieszania są bardzo podobne do Birthday problem.
Jeśli spojrzysz na dwie dowolne wartości, prawdopodobieństwo kolizji wynosi tylko 2 -128.
Problem z md5 polega na tym, że stosunkowo łatwo można wytworzyć dwa różne teksty, które są mieszane z tą samą wartością. Wymaga to jednak celowego ataku i nie dzieje się przypadkowo. Nawet w przypadku celowego ataku nie jest obecnie możliwe uzyskanie zwykłego tekstu pasującego do danego skrótu.
W skrócie md5 jest bezpieczny dla celów niezwiązanych z bezpieczeństwem, ale uszkodzony w wielu aplikacjach bezpieczeństwa.
5
Generuje 128-bitową wartość. Przypadkowy współczynnik zderzeń powinien zatem wynosić 2 -64 (z powodu urodzinowego paradoksu).
+2
Prawdopodobieństwo kolizji, ponieważ znaczące wartości około 2^64, ale współczynnik zderzenia dla dwóch dowolnych wartości wynosi tylko 2^-128. – CodesInChaos
Jak uzyskać tę wartość? –
2^(n/2) zgodnie z przewidywanym przez problem urodzin. – CodesInChaos
Ze względu na te informacje, czy nadaje się do tworzenia dokumentów ids dla systemu zawiera miliony dokumentów na podstawie ich mieszania md5 ich treści.? @CodesInChaos – SaidbakR