Первый способ генерации коллизий для SHA-1

Все блоги / Про интернет 23 февраля 2017 451

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

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

https://shattered.it/static/shattered-1.pdf

https://shattered.it/static/shattered-2.pdf

Читать дальше →

Источник: Хабрахабр

Оцените публикацию

предыдущая статья

следующая статья

Похожие публикации

Линус Торвальс высказался о коллизиях SHA-1 в репозиториях Git: бояться нечего

Несколько дней назад сотрудники компании Google и Центра математики и информатики в Амстердаме представили первый алгоритм генерации коллизий для SHA-1. За десять лет существования SHA-1 не было известно ни об одном практическом способе генерировать документы с таким же хешем SHA-1 и цифровой

подробнее »

26 февраля 2017

GitHub внедрил систему обнаружения коллизий SHA-1

С 20 марта 2017 года при вычислении хешей SHA-1 на GitHub определяется и отклоняется любой контент, который обладает признаками возможной атаки SHAttered на коллизию хешей SHA-1. Об этом компания написала в официальном блоге. Таким образом, никто не сможет размещать здесь файлы из пары с

подробнее »

22 марта 2017

«Мы продали 100 тысяч копий и решили сделать перезапуск»: Сергей Титов о новом шутере Shattered Skies

В июле 2016 года состоялся релиз шутера с элементами выживания Shattered Skies в магазине Steam от студии Free Reign Entertainment.Ментор рубрики «Рынок игр» Сергей Бабаев поговорил с главой студии Сергеем Титовым о запуске игры в магазине Valve, об особенностях азиатского рынка и об общих доходах

подробнее »

4 октября 2016

Security Week 08: SHA-1 точно всё, уязвимости в роутерах TP-Link, кроссплатформенный ботнет с кодом Mirai

Британские ученые доказали, что алгоритму криптографического хеширования SHA-1 точно настал конец. Как-то так вышло, что этой истории я кажется посвятил наибольшее количество упоминаний в дайджестах, возможно из-за того, что с криптографией не шутят: она либо работает, либо нет. Напомню, о чем идет

подробнее »

24 февраля 2017

Google прекращает поддержку SHA-1 сертификатов вслед за Mozilla и Microsoft

Не так давно корпорация Microsoft объявила о скором завершении поддержки TLS и SSL сертификатов, где используется алгоритм хэширования SHA-1. Перед этим аналогичное заявление сделало и руководство Mozilla. Сейчас и корпорация Google решила поступить таким же образом, прекратив поддержку SHA-1 до 1

подробнее »

22 декабря 2015