GedroX Posted February 26, 2008 Report Share Posted February 26, 2008 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 More sharing options...
Delfins Posted February 26, 2008 Report Share Posted February 26, 2008 Vēlu veiksmi Link to comment Share on other sites More sharing options...
Vebers Posted February 26, 2008 Report Share Posted February 26, 2008 Palasot kaut vai vikipēdiju sapratīsi, ka nav. http://en.wikipedia.org/wiki/MD5 Link to comment Share on other sites More sharing options...
GedroX Posted February 26, 2008 Author Report Share Posted February 26, 2008 (edited) 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 February 26, 2008 by GedroX Link to comment Share on other sites More sharing options...
Vebers Posted February 26, 2008 Report Share Posted February 26, 2008 Damn.. toč ir. bišķ sapisos :) Link to comment Share on other sites More sharing options...
Aleksejs Posted February 26, 2008 Report Share Posted February 26, 2008 Hmm, neesmu pētījis tuvāk... Taču man šķiet, ka nevajadzētu būt... Ideāli, manuprāt būtu, lai hash funkcijai būtu viens cikls ar maksimāli iespējamo garumu. Link to comment Share on other sites More sharing options...
GedroX Posted February 26, 2008 Author Report Share Posted February 26, 2008 Ehh, vēl joprojām nevaru atrast kādu piemēru, lai varētu pats savām acīm redzēt. :) Link to comment Share on other sites More sharing options...
bubu Posted February 26, 2008 Report Share Posted February 26, 2008 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 More sharing options...
GedroX Posted February 26, 2008 Author Report Share Posted February 26, 2008 (edited) Tā grāmata nav pilnībā pieejama. Maksā >100$. Par 128bit -- es jau arī saku 16 baiti. :) Par to "Reku vēl tāds pats kā tu" -- viņš apskata md5 rezultātu kā 32 0-9a-f simbolus. Edited February 26, 2008 by GedroX Link to comment Share on other sites More sharing options...
bubu Posted February 26, 2008 Report Share Posted February 26, 2008 Ne jau grāmata jāmeklē, bet tas MOI91 dokuments. Techniques for finding these fixed points ... appear in [MOI91] http://www.google.com/search?q=%22Confirma...llision+Free%22 Link to comment Share on other sites More sharing options...
Delfins Posted February 26, 2008 Report Share Posted February 26, 2008 Ikdienā šitais ir neaktuāls. neviens nevada tik garas un sarežģītas paroles, lai būtu uztraukuma pamats. Link to comment Share on other sites More sharing options...
Aleksejs Posted February 26, 2008 Report Share Posted February 26, 2008 Jā, protams, bet tīri no matemātikas viedokļa gan ir interesanti :) Link to comment Share on other sites More sharing options...
Recommended Posts