Witaj Gościu! ( Zaloguj | Rejestruj )

Forum PHP.pl

 
Reply to this topicStart new topic
> md5 z md5
norbis
post 9.11.2010, 11:25:19
Post #1





Grupa: Zarejestrowani
Postów: 42
Pomógł: 8
Dołączył: 30.04.2008

Ostrzeżenie: (0%)
-----


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?
Go to the top of the page
+Quote Post
athabus
post 9.11.2010, 13:22:48
Post #2





Grupa: Zarejestrowani
Postów: 898
Pomógł: 48
Dołączył: 2.11.2005
Skąd: Poznań

Ostrzeżenie: (0%)
-----


Szansa na to jest niewiarygodnie mało prawdopodobna - pewnie łatwiej byłoby wygrać w totka dwa razy z rzędu ;-) . Jestem jednak ciekaw czy jest jakiś sposób na dowiedzenie tego, ale myślę, że raczej nie.
Go to the top of the page
+Quote Post
erix
post 9.11.2010, 13:32:18
Post #3





Grupa: Moderatorzy
Postów: 15 467
Pomógł: 1451
Dołączył: 25.04.2005
Skąd: Szczebrzeszyn/Rzeszów




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

IMO nie istnieje. winksmiley.jpg


--------------------

ZCE :: Pisząc PW załączaj LINK DO TEMATU i TYLKO w sprawach moderacji :: jakiś błąd - a TREŚĆ BŁĘDU? :: nie ponaglaj z odpowiedzią via PW!
Go to the top of the page
+Quote Post
eccocce
post 9.11.2010, 14:32:46
Post #4





Grupa: Zarejestrowani
Postów: 165
Pomógł: 5
Dołączył: 10.07.2008
Skąd: Wrocław

Ostrzeżenie: (0%)
-----


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 smile.gif W każdym razie nie istnieje x dla którego zachodzi x = md5(x).
Go to the top of the page
+Quote Post

Reply to this topicStart new topic
1 Użytkowników czyta ten temat (1 Gości i 0 Anonimowych użytkowników)
0 Zarejestrowanych:

 



RSS Wersja Lo-Fi Aktualny czas: 13.08.2025 - 13:56