md5 z md5 Opcje

[norbis]

Tak się zastanawiam, czy istnieje taka magiczna liczba 32 znakowa w systemie szesnastkowym, z której md5 byłoby równe tej liczbie? Inaczej mówiąc, czy możliwe jest spełnienie równania:

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx == md5(xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx)

Czy istnieje jakiś sposób, poza sprawdzeniem po kolei wszystkich możliwości?

[eccocce]

http://pl.wikipedia.org/wiki/MD5

Najlepszym sposobem na przekonanie się, czy jest to możliwe, to analiza krok po kroku jak działa algorytm. Zobaczysz, np. dla bardzo małych danych (1 blok) jak zmieniają się wartości - zobaczysz, jakie warunki musiałyby zostać spełnione, żeby na poszczególnych bitach dostać te same wartości wyjściowe co wejściowe W każdym razie nie istnieje x dla którego zachodzi x = md5(x).