Vlákno názorů k článku
Nepoužívejte SHA-1 od Palo - Prepacte co je to GPU? Ja som si...

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