Kolizja MD5 dla znanego wejścia

Question

Czy jest możliwe utworzenie kolizji MD5 na podstawie znanej wartości wejściowej?

Na przykład mam ciąg wejściowy z MD5 900150983cd24fb0d6963f7d28e17f72. Teraz chcę dodać bajty do ciągu def, aby uzyskać ten sam MD5 900150983cd24fb0d6963f7d28e17f72.

(wiem, że to jest możliwe poprzez bruteforcing i czekając długo, chcę wiedzieć, czy istnieje bardziej wydajnym sposobem w ten sposób)

Answer 1

unitl teraz żaden algorytm stwierdzono, że pozwala znaleźć pasujące dane wejściowe, które wygenerują dany skrót md5.

Co udowodniono, że można tworzyć kolizje md5 dość łatwo, na przykład z tym, co jest znane jako wybranej-prefix-kolizji: można utworzyć dwa pliki uzyskując samego skrótu MD5 poprzez dołączanie różnych danych do określonego plik. Jeśli chcesz dowiedzieć się więcej lub uzyskać program do wypróbowania, spójrz na here.