криптоновости

[avva]

Взломали SHA-1

Ой, что будет, если результаты подтвердятся...

Comments

[ex-ilyavinar899.livejournal.com]

Не совсем "взломали". Скорее, "нашли два ключа с равными значениями функции".

[avva.livejournal.com]

You wrote on Wed, Feb 16, 2005 at 08:03:11AM +0000: Не совсем "взломали". Скорее, "нашли два ключа с равными значениями функции".

Показали, что можно найти ключ со значением, равным данному, за 2^69 операций, что уже в пределах commercially feasible (хоть и не мгновенно), если нужно подделать подпись под важным документом итп.

[ex-ilyavinar899.livejournal.com]

collisions in the the full SHA-1 in 2**69 hash operations

collisions - это два ключа с равными значениями.

[silw.livejournal.com]

именно.

[vitus_wagner]

Что будет, что будет - всем срочно на ГОСТ переходить.

[avva.livejournal.com]

Да, ты прав, я невнимательно прочёл.

MD4 rullz

[pargentum.livejournal.com]

fareva

[gr-s.livejournal.com]

Братцы, прошу прощения. Объясите профану, почему это важно (если долго объяснять, то Бог с ним).

Re: MD4 rullz

[(Anonymous)]

MD4 этой вивисекции был подвергнут еще лет 10 назад.
С добрым утром.

[silpol.livejournal.com]

кстати, первоисточник (пока еще) доступен (http://www.livejournal.com/users/bruce_schneier/25850.html) с агрегированного bruce_schneier

[ullr.livejournal.com]

О, только я хотел спросить нет ли рсс-фида в жж :)
спасибо

[relf.livejournal.com]

http://www.cryptography.ru/db/msg.html?mid=1161235&uri=node14.html

[gr-s.livejournal.com]

Это-то понятно. Честная функция и т.п.
Вопрос не в том, какая математика лежит в основе криптографии.
Вопрос - почему тот факт, что кто-то может подобрать ключи, важен для Sladshot'а? Ведь это - типовая ситуация как я понимаю? Т.е. в каждый момент времени какая-то защита взламывается, какая-то взламывается успешно, для какой-то фомки ставится усовершенствованная защита и т.п. Т.е. это уже целая отрасль такая. И вот я и прошу, как человек извне, объяснить мне отраслевую значимость данного конкретного случая.

[relf.livejournal.com]

Ну нахождение абы каких коллизий может само по себе и не так важно, но от него и до подделки подписи может быть недалеко.

Например, пакеты в лунуксах подписываются MD5. А злоумышленник, скажем, может трояна запустить под видом хорошего пакета с нужной подписью.

Или в банках, где используются цифровые подписи (а значит и необратимые хэш-функции), можно будет некую инстанцию попросить подписать один документ, а потом подменить его на другой с тем же значением хэша. И подпись будет валидной. О последствиях подобной возможности можно долго фантазировать ;-)

[novice.livejournal.com]

как я понимаю, это они weak collision (2nd preimage) нашли, а не strong collision:
дан x - plaintext и H(x), за 2**69 они могут найти y plaintext такой, что H(y) = H(x)

strong collision - найти любые x и y такие, что H(x) = H(y)

http://www.cacr.math.uwaterloo.ca/hac/ (chapter 9)

так что страшно, но пока еще не очень. интересно, какие альтернативы следует использовать из свободно циркулирующих

[vvagr.livejournal.com]

Это _первый_ случай взлома данного конкретного замка, простоявшего довольно долго. Есть некоторый класс замков, не очень широкий, в пределах двух десятков типов (наверное?), которые считаются невзламываемыми на протяжении уже лет 10, и на них много чего основано.

[ullr.livejournal.com]

Ситуация как раз совсем не типовая. Есть две распространенные хэш-функции: SHA и MD5. MD5 недавно сломали (во всяком случае показали, что при определенных условиях она имеет слабость). Теперь и SHA.

Хэш-функции - это одни из самых базисных криптографических алгоритмов, на основе которых строятся уже собственно схемы защиты. И они используются практически везде (правда эта новая проблема с SHA затрагивает не все области криптографии, а "только" то, что связано с сертификатами и эл.подписями).

Одним словом, когда пишут, что что-то взломали, то обычно имеется ввиду нечто более высокого уровня. Или какой-нибудь алгоритм кодирования с определенной длинной ключа.

В любом случае, это не конец света, но новость достаточно неприятная.

[gr-s.livejournal.com]

Ага, спасибо. Теперь понятен уровень события.

[gr-s.livejournal.com]

Спасибо, теперь более ясно.

[madfire.livejournal.com]

SHA-1 как бы считался лучше, у MD5 collision pribability выше