GedroX Posted February 26, 2008 Report 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).
Vebers Posted February 26, 2008 Report Posted February 26, 2008 Palasot kaut vai vikipēdiju sapratīsi, ka nav. http://en.wikipedia.org/wiki/MD5
GedroX Posted February 26, 2008 Author Report 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
Aleksejs Posted February 26, 2008 Report 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.
GedroX Posted February 26, 2008 Author Report 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. :)
bubu Posted February 26, 2008 Report 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 :)
GedroX Posted February 26, 2008 Author Report 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
bubu Posted February 26, 2008 Report 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
Delfins Posted February 26, 2008 Report Posted February 26, 2008 Ikdienā šitais ir neaktuāls. neviens nevada tik garas un sarežģītas paroles, lai būtu uztraukuma pamats.
Aleksejs Posted February 26, 2008 Report Posted February 26, 2008 Jā, protams, bet tīri no matemātikas viedokļa gan ir interesanti :)
Recommended Posts