Názory k článku
Nepoužívejte SHA-1

Já bych přešel rád, ale většina těch routerů a ADSL modemů s podporou IPsec (třeba ZyXEL, že...) SHA-2 vůbec neumí.

Nejsem si úplně jistý, ale nepleteš si SHA s WPA?

Neplete se...za to ty to pekně motáš :-)

a ani umět nepotřebují, protože pro ipsec se nepoužívá čistá sha-1, ale používá se hmac sha-1...

Prepacte co je to GPU? Ja som si myslel ze je to vlastne nieco ako graficka karta. A 64 na 10 dni stoji 100.000? To su ake karty?

Těch ~$100k s 64GPU/10dní nesouvisí, je to odhad ceny úplného prolomení SHA1, které se zatím nekoná.

GPU = typ procesoru s velmi vysokou paralelizací, vyvinutý původně pro grafické výpočty (někdy se negrafické procesory tohoto typu nazývají GPGPU).

Při tomto pokusu použili 64 karet nVidia GeForce GTX-970 v 16 počítačích. Každá karta stojí cca 300 USD, tedy celý cluster vyšel na cca 20 000 USD. Zkoušeli ale jen získat jakoukoliv kolizi pro odhad, jakou výpočetní sílu by bylo potřeba pro to, abyste mohl vygenerovat certifikát se stejným SHA-1 jako již existující. Těch 100 000 USD (přesněji tam uvádí rozpětí 75 000 — 120 000 USD) je odhad, kolik by stál pronájem potřebného výkonu na Amazon EC2, kde by generování takového certifikátu trvalo několik měsíců.

Ona byla nalezena kolize? Tak to jsem zvědav na ty dva různé soubory stejnou sha1 haší.. :)

Ano, byla nalezena freestart kolize, kterou lze použít pro výpočet víceblokové kolize při použití vhodného zarovnávání uvnitř toho certifikátu. Pro plnou kolizi by právě byl potřeba ten cluster za 100 000 USD.

Aha, no tak to potom jo.. Tu "freestart kolizi" jsem se pokusil popsat v 16:10

Tak, a kdo četl původní materiály trochu pozorně, ten ví, že SHA1 zatím tak úplně prolomeno nebylo, nezmáme žádné dva kolizní "dokumenty". Ještě zbývá kus cesty.

A co ako mame rozumiet pod: "nyní se vědcům podařilo úplně prolomit SHA-1 pomocí kolizního útoku"?
Necital som original, takze vlastne nebolo uplne prelomene?

Poprvé se podařilo "prolomit" všech 80 rund (iterací), ze kterých se skládá SHA1 algoritmus. Ale pod pojmem "prolomit" si tady musíme představit sice nalezení stejného hashe, ale ne pro dvě známé různé zprávy, ale jen pro dvě známé částečné zprávy (různé), jejichž počáteční segmenty neznáme, ale známe jejich hashe (ale ty jsou taky různé).