Hashovací funkce SHA1 by mohla být prolomena už ke konci roku

Mezinárodní tým bezpečnostních výzkumníků z Nizozemska, Francie a Singapuru zveřejnil na webu analýzu (via Ars Technica), podle které reálně hrozí, že už na konci letošního roku by mohli záškodnici prolomit hashovací funkci SHA1 – respektive finanční náročnost jejího prolomení by mohla klesnout na úroveň, kterou si už může leckdo dovolit.

Klepněte pro větší obrázek
Výzkumníci pro svoji analýzu SHA1 použili malý cluster Kraken s 64 GPU od Nvidie

Mělo by se jednat o částku v rozmezí 75 – 120 tisíc amerických dolarů. Za tuto sumu lze získat výpočetní výkon, který by mohl podle odhadu posloužit k vypočítání tzv. kolize, kdy jednomu hashi SHA1 odpovídá i jiná hodnota (ta, kterou potřebuje útočník), a bezpečnost celého algoritmu se tak rozpadne jako domeček z karet. Podstata hashovacích funkcí totiž spočívá v tom, že jsou naprosto unikátní, čehož se využívá třeba v softwarových certifikátech a autorizaci.

O tom, že se blíží doba, kdy už bude algoritmus SHA1 nedostatečný, se samozřejmě ví celé roky, doposud se ale předpokládalo, že ještě nějaký čas vydrží. Podle Ars Techniky tak například všechny hlavní webové prohlížeče plánují ukončení podpory tohoto algoritmu až od ledna 2017. Výsledky studie mohou konec SHA1 urychlit. Doposud se přitom jedná o velmi populární funkci, používá ji totiž téměř 1/3 všech vydaných certifikátů.

Výzkumníci svůj odhad založili na prolomení některých subsystémů SHA1, k čemuž použili vlastní minicluster Kraken. Ten se skládá z šestnácti uzlů HP, z nichž každý obsahuje čtyři grafické jednotky Nvidia GeForce GTX 970, jeden procesor Core i5-4460 (Haswell) a 16 GB RAM.

Témata článku: Bezpečnost, Internet

26 komentářů

Nejnovější komentáře

  • VELIKYPAVEL 10. 10. 2015 9:31:00
    Dokument za takové velké peníze že by stálo za to rozšifrovat tak drahými...
  • magicxxl 9. 10. 2015 10:36:07
    Neni zapotrebi mit jeste i vygenerovany klic s chybou CVE-2004-2761 a...
  • Martin Suchan 9. 10. 2015 9:25:41
    "bezpečnost celého algoritmu se tak rozpadne jako domeček z...

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


Deset tipů, jak ovládnout Google: Vyhledávejte jako mistři

Deset tipů, jak ovládnout Google: Vyhledávejte jako mistři

** Vyhledávače jsou natolik dobré, že si poradí i s frází v běžné češtině ** Pokud to ale nebude stačit, můžete vyzkoušet pokročilé funkce ** Vybrali jsme ty nejzajímavější

Včera | Jakub Čížek | 13

Pojďme programovat elektroniku: Vyzkoušíme IR, ovládneme světýlko přes Bluetooth a vyšleme zprávu na sto metrů

Pojďme programovat elektroniku: Vyzkoušíme IR, ovládneme světýlko přes Bluetooth a vyšleme zprávu na sto metrů

** Budeme odposlouchávat IR ovladač klimatizace ** Vyrobíme laciný rádiový vysílač ** Vyzkoušíme komunikaci pomocí Bluetooth a v pásmu 433 MHz

21.  9.  2016 | Jakub Čížek | 19

Nejlepší programy pro střih videa na doma: 10 video editorů, ze kterých si vyberete

Nejlepší programy pro střih videa na doma: 10 video editorů, ze kterých si vyberete

** Adobe Premiere Pro ani Final Cut se pro běžné uživatele příliš nehodí ** Programy na domácí střih většinou stojí do dvou tisíc ** V desítce nejzajímavějších najdete i 3 videoeditory dostupné zdarma

19.  9.  2016 | Stanislav Janů | 37

Vymazat se z internetu není možné, velkou část osobního obsahu však odstranit můžete

Vymazat se z internetu není možné, velkou část osobního obsahu však odstranit můžete

** Online stopy i se svým jménem zanechá většina uživatelů internetu ** Jejich smazání nikdy nebude stoprocentní ** Poradíme, jak odstranit jejich větší část

20.  9.  2016 | Stanislav Janů | 22

Jak zastavit nechtěné programy na Windows? Koukněte na Plánovač úloh

Jak zastavit nechtěné programy na Windows? Koukněte na Plánovač úloh

** V systému se mohou periodicky spouštět nechtěné aplikace ** Anebo si vyberou tu nejméně vhodnou chvíli ** Prozkoumejte Plánovač úloh na Windows

23.  9.  2016 | Jakub Čížek | 127


Aktuální číslo časopisu Computer

Srovnání výhodných 27" monitorů

Velký test levných rychlých routerů

Jak nastavit Android, aby vás nesledoval

45 podrobných testů a recenzí