Vlákno názorů k článku
Nalézání kolizí MD5 - hračka pro notebook

Mohl by mi prosím někdo stručně vysvětlit co to je ve smyslu prolomení md5 kolize? Nejsem odborník a nevím o co jde, co se vlastně autorovi povedlo. Děkuji.

Kolize je srážka - srazí se ti dvě různé zprávy tak, že obě mají stejný hash (kontrolní podpis generovaný na základě obsahu zprávy). Tím, se pak onen podpis stává bezcenným, ptž můžeš jednu zprávu (pravou) nahradit zprávou jinou (falešnou, padělanou) a podpis zůstane stejný.

Nejsem si jistej, jestli je to zcela presny vysvetleni. Uz z principu hashovani vyplyva, ze zpravy se stejnym hashem existujou a je jich velka spousta, a to uz kazdy hashovaci metody.
To, co se autorovi povedlo, je nalezt zpusob, jak rychle hledat takovy kolize k dany zprave (rychle ve smyslu \"rychleji nez systemem hruba sila\").

Mně je to jasné :). Tazatel se ptal, co je to kolize a chtěl to stručně. Jemnosti jsem tudíž nechal stranou ;).