SHA-1 złamane?, ale jaja :) Opcje

[bregovic]

Według tego jacyś chińczycy złamali SHA-1 - i czym my teraz będziemy hashować? (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

[hawk]

Thnx za artykuł. Ciekawy i przystępnie napisany.

Chociaż należy pamiętać, że artykuł opisuje atak na MD5. A MD5 niestety ma dziury. Z SHA-1 jest inaczej: publikacja, która zapoczątkowała ten wątek, jest pierwszym na świecie przykładem, że SHA-1 można próbować złamać inaczej niż metodą brute force. Więc jeszcze sporo czasu minie, zanim ktoś będzie w stanie to wykorzystać.

A druga uwaga dotyczy błędu w artykule:

Hash jest krótszy niż dane wejściowe
i powinien być generowany w taki sposób, by istniało jak najmniejsze prawdopodobieństwo, że dwie różne wiadomości będą miały taką samą wartość hash.

Otóż wcale nie. Minimalizacja tego prawdopowobieństwa możliwa jest tylko poprzez wydłużanie hasha, co pozbawia całą operację sensu - równie dobrze można przyjąć hash(x) = x. Hash powinien być generowany w ten sposób, aby wygenerowanie drugiej wiadomości mającej taki sam hash było jak najtrudniejsze. Atak brute force zajmuje 2**(hash length/2) prób, niezależnie od użytego algorytmu. I dobry hash to taki, dla którego nie istnieją metody otrzymywania kolizji mające mniejszą złożoność obliczeniową.