Исследователи-криптоаналитики из Китая нашли слабину в американском криптоалгоритме SHA-1. Этот алгоритм был разработан в Агентстве национальной безопасности США и принят Национальным институтом стандартов США в качестве инструмента для создания электронной подписи. Алгоритм генерирует подпись из 160 бит на основе любого документа длиной до 264 бит. Принципы работы алгоритмов семейства SHA сходны с принципами более старых алгоритмов MD4 и MD5.
Однако, как пишет в своем блоге Брюс Шнайер - известный специалист по компьютерной безопасности и криптографии - алгоритм может оказаться совсем не таким надежным, как предполагалось. Ссылаясь на результаты исследователей Шаньдонского университета (КНР), Шнайдер отмечает, что добиться хэш-коллизии в алгоритме SHA-1 можно за 269 операций, тогда как методом простого перебора алгоритм вскрывается за 280 операций.
Под хэш-коллизией (hash collision) в данном случае подразумевается генерирование хэш-функцией одного и того же значения при двух различных наборах исходных данных. Если получить коллизию достаточно легко, то алгоритм не может использоваться для электронной подписи, поскольку подпись может быть сгенерирована как на основе оригинального документа, так и на базе набора данных, вызывающего коллизию.
Это уже не первый подобный случай с алгоритмами семейства SHA (аббревиатура расшифровывается как Secure Hash Algorithm). Первый алгоритм семейства - SHA-0 был представлен АНБ в 1993 г., но через два года был отозван из-за проблем с безопасностью. Подробностей об этих проблемах не сообщалось, но, по данным китайский исследователей, коллизии в случае SHA-0 можно добиться за 233 операции.
Призванный исправить недочеты SHA-0 алгоритм SHA-1 был выпущен в 1995 году. Однако из-за сообщений о его возможной нестойкости Национальный институт стандартов США планирует к 2010 г. отказаться от SHA-1 в пользу набора алгоритмов SHA-2.
Что касается результатов китайских исследователей, то они не означают, что SHA-1 - совершенно бесполезный алгоритм. Во-первых, 269 операций - это очень большой объем вычислений, и на практике взлом осуществить все равно непросто. Во-вторых, авторы исследования Сяоюнь Ван, Йицунь Лиса Йинь и Хонбо Ю пока нигде не опубликовали деталей своего исследования, так что говорить о 100%-й достоверности их результатов пока нельзя.
КОММЕНТАРИИ
Выбор редакции
В Британии заметили поразительную деталь на выставке подбитой техники НАТО
В США раскрыли, что ВСУ творят с ранеными: "Это немыслимо!"
ВСУ выбрали новую цель для ударов по России
Исчезновение Крымского моста: на Украине сделали зловещий намек
Рекомендуем
Кейт Миддлтон и принц Уильям "проходят через ад" из-за онкологии
Киркоров снова вошел "не в ту дверь": что произошло
"Больно и горько": Кудрявцева рассказала о трагедии с Волочковой
Недуг сильно изменил Анфису Чехову: жуткое фото
Вашингтон обидно задел ключевого союзника в заявлении об "ужасной" России
Неосторожные слова могут привести к серьезным последствиям
Выбор читателей
- Точный диагноз изнуренной Кейт Миддлтон раскрыл королевский эксперт
- Друг семьи выдал правду об отношениях Пугачевой и Галкина*
- Татарстан впервые атаковали дроны: есть пострадавшие
- Побег Агаларова из России после теракта в "Крокусе": что известно
- На Кейт Миддлтон свалилось новое горе
- Умер второй за сутки знаменитый КВНщик
- На Елену Степаненко подали в суд из-за наследства
- Лежит третью неделю: вдова и сын так и не похоронили Ширвиндта после прощания
- Врачи спасают 59-летнюю Таисию Повалий после удара
- Кучера неожиданно набросился на известную телеведущую: "Ты мразь!"
- "Обожаю и уважаю": коллеги не скрывают радости от возвращения Галкина* на ТВ
- Названа вероятная причина самоубийства певца Кунгурова
- Отставка Эрнста с "Первого канала": что известно
- 50-летняя звезда "Беверли-Хиллз 90210" снялась полностью голой – откровенное фото
- Появилось обращение Пугачевой и Галкина* к украинцам
- Раскрыто имя покровителя Ивана Урганта: вернется на телевидение
- Президента попросили лишить Киркорова звания народного артиста
- Последнее слово Кейт Миддлтон: принцессу готовят к смерти по сценарию Дианы?
- Объявлено о признании Орбакайте иноагентом
- Сын отказался от фамилии Газманова: что произошло в семье