![][1]

Коллизии существуют для большинства хеш-функций, но для самых хороших из них количество коллизий близко к теоретическому минимуму. Например, за десять с момент изобретения SHA-1 не было ни об одном практическом способе генерации коллизий. Теперь такой есть. Сегодня первый алгоритм генерации коллизий для SHA-1 [представили][2] сотрудники компании Google и Центра математики и информатики в Амстердаме.

Вот доказательство: [два документа PDF][3] с разным содержимым, но одинаковыми цифровыми подписями SHA-1.

*
* [Читать дальше →][4]

[1]: https://habrastorage.org/getpro/habr/post_images/576/780/0bf/5767800bfd2c7d5bb07d164e3f5b519e.png
[2]: https://security.googleblog.com/2017/02/announcing-first-sha1-collision.html
[3]: https://shattered.it/
[4]: https://habrahabr.ru/post/322478/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut