Интернет магазин китайских планшетных компьютеров

Компьютеры - SHA-1 - Примеры

Ниже приведены примеры хешей SHA-1. Для всех сообщений подразумевается использование кодировки ASCII.

Хеш панграммы на русском:

SHA-1
  = 9e32295f 8225803b b6d5fdfc c0674616 a4413c1b

Хеш панграммы на английском:

SHA-1 
  = 2fd4e1c6 7a2d28fc ed849ee1 bb76e739 1b93eb12

SHA-1
  = d8f45903 20e1343a 915b6394 170650a8 f35d6926

Небольшое изменение исходного текста приводит к сильному изменению самого хеша. Это происходит вследствие лавинного эффекта.

SHA-1 
  = ba79baeb 9f10896a 46ae7471 5271b7f5 86e74640

Даже для пустой строки вычисляется нетривиальное хеш-значение.

SHA-1 
  = da39a3ee 5e6b4b0d 3255bfef 95601890 afd80709

Криптоанализ

Криптоанализ хеш-функций направлен на исследование уязвимости к различного вида атакам. Основные из них:

• нахождение коллизий — ситуация, когда двум различным исходным сообщениям соответствует одно и то же хеш-значение.
• нахождение прообраза — исходного сообщения — по его хешу.

При решении методом «грубой силы»:

• вторая задача требует 2 операций.
• первая же требует в среднем 2 = 2 операций, если использовать атаку Дней рождения.

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

В январе 2005 года Vincent Rijmen и Elisabeth Oswald опубликовали сообщение об атаке на усечённую версию SHA-1, которая позволяет находить коллизии меньше, чем за 2 операций.

В феврале 2005 года Сяоюнь Ван, Ицюнь Лиза Инь и Хунбо Юй представили атаку на полноценный SHA-1, которая требует менее 2 операций.

О методе авторы пишут:

Мы представляем набор стратегий и соответствующих методик, которые могут быть использованы для устранения некоторых важных препятствий в поиске коллизий в SHA-1. Сначала мы ищем близкие к коллизии дифференциальные пути, которые имеют небольшой «вес Хамминга» в «векторе помех», где каждый 1-бит представляет 6-шаговую локальную коллизию. Потом мы соответствующим образом корректируем дифференциальный путь из первого этапа до другого приемлемого дифференциального пути, чтобы избежать неприемлемых последовательных и усеченных коллизий. В конце концов мы преобразуем два одноблоковых близких к коллизии дифференциальных пути в один двухблоковый коллизионный путь с удвоенной вычислительной сложностью.

Просмотров: 4144

<<< RIPEMD-320

SHA-2 >>>

Компьютерное аппаратное обеспечение    Вычислительные комплексы    Компьютерные данные    Компьютерные журналы    Классы компьютеров    Компьютеры

Программное обеспечение    Производители компьютеров    Профессии в ИТ    Системное администрирование    Компьютерный сленг    Списки компьютерных терминов

Человеко-компьютерное взаимодействие