Jump to content
php.lv forumi

MD5 fixed point


GedroX

Recommended Posts

Nejauši aizdomājos, vai md5 funkcijai eksistē nekustīgais punkts. Manuāli nereāli pārbaudīt. Teorētiski vienīgi varētu mēģināt. :)

 

Tiem, kas tankā -- funkcijas F nekustīgais punkts ir tāds x, ka x==F(x), šajā gadījumā x==md5(x).

Link to comment
Share on other sites

Precīzāk?

 

Nejauši uzgāju tādu grāmatas lapu. Tur rakstīts, ka "... MD5 .. have easily found fixed points.".

 

Rezultāts varētu mainīties atkarībā no tā, ko mēs uzskatām par MD5 funkcijas izvadi. Laikam vispareizāk būtu uzskatīt, ka tā atgriež 16 baitus nevis 32 baitu tekstu hexadecimālajiem cipariem, ko mēs esam pieraduši redzēt ikdienā.

Edited by GedroX
Link to comment
Share on other sites

Tajā tavā norādītajā avotā (gūgles booka lapā) ir tak pieminēti avoti, kuros autori ir uzrakstījuši kā tādus fixed-pointus atrod - [MOI91]. Atliek tikai uzgūglēt to un viss.

Pie tam MD5 izvads ir 128-biti un punkts. Tas kā tu tos attēlo (hexā/bināri/decimāli/whatever) ir tava darīšana. Izvadts tam ir 128-biti.

 

Reku vēl tāds pats kā tu: http://3priedez.net/log/archives/193-random-idea.html :)

Link to comment
Share on other sites

×
×
  • Create New...