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: Internet, Bezpečnost, Kraken

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

Špičkoví hackeři útočili na prohlížeče. Chrome odolal, ale Edge je tragédie

Špičkoví hackeři útočili na prohlížeče. Chrome odolal, ale Edge je tragédie

** Do Vancouveru se sjeli hackeři ** Soutěžili v útocích na prohlížeče ** Chrome odolal, ale Edge to projel na celé čáře

22.  3.  2017 | Jakub Čížek | 79

Pojďme programovat elektroniku: Meteostanice, která bude díky Sigfoxu posílat stav počasí třeba z vrcholu Sněžky

Pojďme programovat elektroniku: Meteostanice, která bude díky Sigfoxu posílat stav počasí třeba z vrcholu Sněžky

** Příští roky budou ve znamení internetu věcí ** Podívali jsme se podrobně na síť Sigfox ** Takhle s ní komunikují krabičky z celé Evropy

19.  3.  2017 | Jakub Čížek | 18

Kde nejlevněji uložit 1 TB dat: Srovnali jsme aktuální ceny cloudových úložišť

Kde nejlevněji uložit 1 TB dat: Srovnali jsme aktuální ceny cloudových úložišť

** Srovnali jsme známá cloudová úložiště podle toho, kolik měsíčně zaplatíte za 1TB ** Ceny se pohybují od dvou stovek až po tisíc korun ** Google umožní uložit až 30 TB dat

18.  3.  2017 | Stanislav Janů | 115

Obří Mechroboti jsou realitou, měří čtyři metry a mají hmotnost přes 1,5 tuny

Obří Mechroboti jsou realitou, měří čtyři metry a mají hmotnost přes 1,5 tuny

** Jihokorejská společnost Hankook Mirae Technology vyrábí obří Mechroboty ** Jsou určené pro ovládání člověkem uvnitř ** V prodeji se objeví koncem tohoto roku za 200 milionů korun

20.  3.  2017 | Karel Javůrek | 18


Aktuální číslo časopisu Computer

Supertéma o počítačové bezpečnosti

AMD Ryzen přichází

Velké testy kinoprojektorů a levných sluchátek

Příslušenství do USB-C