Kupodivu nalezeni kolize v tomto pripade je jednodussi nez se na prvni pohled zda a neni o moc slozitejsi nez u jedne hasovaci funkce. Dokonce plati obecne pro ruzne velmi komplikovane zesloziteni zpravy nez je obraceni znaku. Paradoxem je, ze cim vice bude zeslozitena zprava pro druhe hasovani, tim lepe se bude kolize hledat (nevzniknou zavislosti, ktere by mohly teoreticky komplikovat nasledujici postup). Uplne nejlepsi by bylo vzit si pevny klic a zpravu M nikoli obratit, ale zasifrovat pomoci AES! Tak jak na to. Dejme tomu, ze puvodni funkci oznacime H a aplikaci na M jako H(M). Necht ma n bitovy hasovy kod. Potom oznacme G tu hasovaci funkci, ktera vznikne aplikaci H na (jak je libo) upravenou zpravu M , tj. G(M) = H(M obracene nebo M jinak zasmodrchana). Ted nalezneme tzv. multikolizi u hasovaci funkce H. Bylo ukazano (Joux, Crypto 2004), ze nalezeni 2^(n/2) kolizi u H trva radove n*2^(n/2), tedy mame 2^(n/2) zprav M, ktere davaji stejnou hash H. Mezi temito zpravami M se najde podle narozeninoveho paradoxu jedna, ktera dava kolizi pro hasovaci funkci G, tj. mame soucasne kolizi na H i G, tj. stejne (H(M),G(M)).
Pozn.: Pouzijeme-li jeste navic Kelsey-Schneierovo vylepseni hledani multikolizi, dobereme se k velmi mnoha takovym zpravam M.
Pokud se podivate na moji stranku ,venovanou kolizim hasovacich funkci, mel byste tam najit prezentaci na MFFUK, kde je v zaveru literatura i hlavni vysledky zminene posledni prace.
Zkuste na to jit jinak.
Odpověď na názor
Odpovídáte na názor k článku Hašovací funkce MD5 a další prolomeny!.
Re: Ja jako laik..
celé vláknoPravidla pro diskutující
Přidáním čtenářského příspěvku do diskusí či fóra souhlasíte s tím, že budete dodržovat následující pravidla. Při jejich hrubém porušení se vystavujete riziku smazání příspěvku, jeho modifikaci, v krajním případě i zablokování přístupu do diskusí.
Redakce ze zásady nezasahuje do čtenářských diskusí a zavazuje se, že nebude mazat ani modifikovat příspěvky, kromě případů, kdy tyto porušují některé z následujících pravidel. V takové situaci je na zvážení redakce, zda příspěvek modifikuje s viditelným upozorněním, či přímo smaže. Redakce nikdy nemaže „nesouhlasné komentáře“ jen proto, že jsou nesouhlasné. Vítáme střet názorů, ale vždy v rámci slušné a kultivované debaty.
Příspěvky nesmí obsahovat:
- Vulgární či hrubé výrazy.
- Urážlivé výroky na adresu druhé osoby či skupiny osob.
- Texty, které mají za cíl jen vyprovokovat emotivní reakci (trolling).
- Rasové útoky či útoky na jakoukoliv jinou menšinu či skupinu obyvatel.
- Komerční nabídky a affiliate odkazy.
- Odkazy na warez, sériová čísla, licenční kódy, pornografii a další nevhodný materiál stejně jako žádosti o poskytnutí tohoto obsahu.
- Prokazatelně protiprávní obsah.
Informace o soukromí: U všech přidaných komentářů provozovatel ukládá IP adresu a hostname odesílatele. U neregistrovaných uživatelů se na webu zobrazuje část hostname, případně IP adresy, neumožňující identifikovat konkrétní počítač.
Povolené značky XHTML: a, br, code, em, li, ol, p, pre, strong, sub, sup, ul
