В криптографическом алгоритме SHA-1 найден изъян ?

16.02.2005 10:54

Проведя исследование надежности алгоритма создания хэшей SHA-1 (Secure Hash Algorithm), исследовательская группа университета Shandong в Китае, сделала выводы о потенциальной возможности появления хэш-коллизий (когда два разных набора данных дают одинаковую хэш функцию) в пределах 2^69 операций (для простого перебора требуется 2^80).

исправить +/–

Лицензия: CC BY 3.0

Источник: slashdot.org

Короткая ссылка: https://opennet.ru/5075-crypt

Ключевые слова: crypt, sha-1

При перепечатке указание ссылки на opennet.ru обязательно

Обсуждение (6)

1.1, Аноним (1), 11:30, 16/02/2005 [ответить]	+/–
"возможности применения атак путем простого перебора значений (brute-force" что за идиотизм? новости хоть кто-то фильтрует? судя по формулировке найдена уязвимость _любой_ хеш-функции путем тупого перебора всех возможных значений.. и причем тут цифровая подпись?

2.2, Аноним (-), 11:36, 16/02/2005 [^] [^^] [^^^] [ответить]	+/–
Ну для китайцев, с их численностью это наверное б0льшая проблема.

2.3, Dmitry (??), 11:37, 16/02/2005 [^] [^^] [^^^] [ответить]	+/–
Это означает, что время, которое потребуется для "тупого" перебора можно свести к сравнимому с длительностью человеческой жизни.

2.4, citrin (ok), 12:02, 16/02/2005 [^] [^^] [^^^] [ответить]	+/–
Читайте вниметельнее: collisions in the the full SHA-1 in 269 hash operations, much less than the brute-force attack of 280 operations based on the hash length.

1.5, GaGa (?), 13:58, 16/02/2005 [ответить]	+/–
Новость опубликована в блоге Брюса Шнаера - значит это действительно новость.

1.6, scum (??), 13:40, 21/02/2005 [ответить]	+/–
>что за идиотизм? новости хоть кто-то фильтрует? Господин хороший, если вы ни черта не смыслите в криптографии, не лучше ли помолчать? На самом деле эта новость очень серьезная и актуальная.

Добавить комментарий

Текст: