The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

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

16.02.2005 10:54

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

  1. Главная ссылка к новости (http://www.schneier.com/blog/a...)
  2. Хэш-функции и аутентификация сообщений (часть 1)
  3. Хэш-функция SHA-1, описание алгоритма (часть 2)
  4. Перевод ананса на uinc.ru
  5. securityfocus.com: SHA-0/SHA-1 Reduced Operation Digest Collision Weakness
Лицензия: CC-BY
Источник: slashdot.org
Тип: английский / К сведению
Ключевые слова: crypt, sha-1
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение (6) Ajax | 1 уровень | Линейный | Раскрыть всё | RSS
  • 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 2**69 hash operations, much less than the brute-force attack of 2**80 operations based on the hash length.

     

  • 1.5, GaGa (?), 13:58, 16/02/2005 [ответить]  
  • +/
    Новость опубликована в блоге Брюса Шнаера - значит это действительно новость.
     
  • 1.6, scum (??), 13:40, 21/02/2005 [ответить]  
  • +/
    >что за идиотизм? новости хоть кто-то фильтрует?
    Господин хороший, если вы ни черта не смыслите в криптографии, не лучше ли помолчать? На самом деле эта новость очень серьезная и актуальная.
     
     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Спонсоры:
    Слёрм
    Inferno Solutions
    Hosting by Ihor
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2019 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру