Diky za odpoved. V listopadu jsme mohli jen rikat, "kdybychom byli schopni nalezat kolize pro libovolny inicializacni vektor jako Cinani...". Proto Ondra naprogramoval ukazku, ktera vyuziva jen jedne ze dvou konkretnich kolizi, ktere jsme meli od Cinanu k dispozici.
Ted jsme v situaci, kdy si muzeme kolize vyrabet sami a to pro libovolny inicializacni vektor.
Pak mame schema mnohem zajimavejsi:
1) P = zvolte libovolnych X*512 bitu (treba doc, xls... dokument, smlouva, apod.)
2) vypocteme mezivysledek hase pri hasovani P (neuzavirame), rekneme, ze tento mezivysledek je inicializacni hodnota MD5
3) programem vygenerujeme dve ruzne nesmyslne 1024bitove zpravy (M1, M2) se stejnou hasi (pro nami uvedenou inicializacni hodnotu).
4) zvolime libovolny smysluplny nebo nesmysluplny text, binar apod. Y (nasobek 512 bitu)
Plati:
MD5(P, M1) = MD5(P, M2)
MD5(P, M1, Y) = MD5(P, M2, Y)
cili z dane kolize lze vyrabet libovolne dlouhe kolidujici zpravy
postup je i s obrazky v prednasce na BIS, http://cryptography.hyperlink.cz/2004/kolize_hash.htm
stranku jsem dnes predelal, aby byly pohromade nektere veci
Odpověď na názor
Odpovídáte na názor k článku Nalézání kolizí MD5 - hračka pro notebook .
Pravidla 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
