Čech objevil způsob, jak prolomit hashovací funkci MD5 na běžném PC

V srpnu 2004 nastala jedna z nejvýznamnějších událostí kryptologie posledních let, čínský kolektiv výzkumníků objevil algoritmus, umožňující generovat kolize v hashovací funkci MD5. Číňané ale svůj algoritmus nezveřejnili, ukázali světu pouze nalezené kolize. Matematici z různých částí světa se s určitými úspěchy pokusili jejich metodu rekonstruovat, ale dosud se jim to kompletně nepodařilo.

Nyní objevil způsob, jak generovat MD5 kolize na běžném osobním počítači, přední český kryptolog Vlastimil Klíma. Jeho metoda funguje pro libovolnou inicializační hodnotu a měla by tak být varováním pro všechny, kteří by chtěli MD5 používat. Podle všeho je přibližně 3x-6x rychlejší než čínský algoritmus, umožňuje najít kolizi na obyčejném notebooku přibližně za osm hodin.

Zdroj: cryptography.hyperlink.cz

Diskuze (59) Další článek: Používáte Linux? Řekněte jaký

Témata článku: MD5, Hashovací funkce, Přední část, Funkce, Hash, Objev, Běžné pc, Čech, Způsob, Běžná hodnota


Určitě si přečtěte

Blíží se Juno. Jeden z nejhezčích Linuxů pro normální lidi

Blíží se Juno. Jeden z nejhezčích Linuxů pro normální lidi

** Ubuntu a Fedora patří k nejpopulárnějším linuxovým OS pro desktop ** A pak je tu zástup dalších nebo jejich odvozenin ** Jedním z nich je Elementary OS, který se brzy dočká novinek

Jakub Čížek | 71

Google ADT-2: Miniaturní krabička s Android TV 8.0, kterou si nikdy nekoupíte

Google ADT-2: Miniaturní krabička s Android TV 8.0, kterou si nikdy nekoupíte

** Dlouho se nevědělo, co to přesně má být ** Pak se s krabičkou Google pochlubil na I/O ** Do „Chromecastu“ vtěsnal celý Android TV

Jakub Čížek | 22

Šéf amerického Red Hatu: Odpojte Brno od internetu a zhroutíme se

Šéf amerického Red Hatu: Odpojte Brno od internetu a zhroutíme se

** V Česku najdete hromadu skvělých vývojářů ** Mnozí z nich přispívají do open-source ** Třeba v brněnském Red Hatu

Jakub Čížek | 51

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Šmírovačka kamerami Googlu: Koukněte se, co nového zachytily na Street View

Google stále fotí celý svět do své služby Street View. A novodobou zábavou je hledat v mapách Googlu vtipné záběry. Podívejte se na výběr nejlepších!

redakce | 43

Proč autopilot Tesly bourá? Test dává odpověď: může za to řidič!

Proč autopilot Tesly bourá? Test dává odpověď: může za to řidič!

** Britové otestovali Teslu v režimu autopilota ** Skončilo to nárazem Tesly do stojícího auta ** Kdo je na vině? Řidič

Karel Kilián | 55

Našli jsme 22 schopných internetových prohlížečů: Vyberte si, který vám nejvíc sedne

Našli jsme 22 schopných internetových prohlížečů: Vyberte si, který vám nejvíc sedne

** Není jen Chrome, Firefox, Edge či Opera. Na výběr máte mnohem více! ** Internetové prohlížeče se liší funkcemi, zaměřením i designem. Našli jsme 22 použitelných prohlížečů pro Windows ** Vyberte si prohlížeč, který vám bude nejvíce vyhovovat

Karel Kilián | 32


Aktuální číslo časopisu Computer

Kdy necháme řídit chytrá auta?

6 Wi-Fi Mesh systémů ve velkém testu

Srovnali jsme 7 sportovních kamer

Znáte pravidla pro létání s drony?