Bezpieczeństwo SHA-1 zostało omówione, ponieważ algorytm znajdowania kolizji został po raz pierwszy opublikowany w CRYPTO 2004, a następnie został ulepszony.
Wikipedia wymienia kilka odniesień , jednak wydaje się, że najnowsze badania opublikowane (a później wycofane) na ten temat miały miejsce w 2009 r. (Cameron McDonald, Philip Hawkes i Josef Pieprzyk „Ścieżka różnicowa dla SHA-1 o złożoności O (2 ^ 52)” ).
Czy od tamtego czasu poczyniono jakieś znaczące postępy w zmniejszaniu wysiłku związanego z atakiem haszującym na SHA-1?
Doceniony zostanie link do konkretnych badań wraz z krótkim streszczeniem.
cr.crypto-security
hash-function
cryptographic-attack
Johannes Rudolph
źródło
źródło
Odpowiedzi:
SHA-1 został SHattered przez Stevensa i in . Wykazali, że kolizje w SHA-1 są praktyczne. Podają pierwszą instancję kolizji dla SHA-1.
źródło