Использование цепочки зашифрованных блоков

Существуют различные хэш-функции, основанные на создании цепочки зашифрованных блоков, но без использования секретного ключа. Одна из таких хэш-функций была предложена Рабином. Сообщение М разбивается на блоки фиксированной длины М₁, М₂,..., М_N и используется алгоритм симметричного шифрования, например DES, для вычисления хэш-кода G следующим образом:

Н₀ = начальное значениеН_i = E_Mi [H_i-1]G = H_N

Это аналогично использованию шифрования в режиме СВС, но в данном случае секретного ключа нет. Как и в случае любой простой хэш-функции, этот алгоритм подвержен "атаке дня рождения", и если шифрующим алгоритмом является DES и создается только 64-битный хэш-код, то система считается достаточно уязвимой.

Могут осуществляться другие атаки типа "дня рождения", которые возможны даже в том случае, если противник имеет доступ только к одному сообщению и соответствующему ему зашифрованному хэш-коду и не может получить несколько пар сообщений и зашифрованных хэш-кодов. Возможен следующий сценарий: предположим, что противник перехватил сообщение с аутентификатором в виде зашифрованного хэш-кода, и известно, что незашифрованный хэш-код имеет длину m битов. Далее противник должен выполнить следующие действия:

• Используя описанный выше алгоритм, вычислить незашифрованный хэш-код G.
• Создать поддельное сообщение в виде Q₁, Q₂,..., Q_N-2.
• Вычислить Н_i = E_Qi[H_i-1] для 1 i N-2.
• Создать 2^m/2 случайных блока Х и для каждого такого блока Х вычислить Е_Х[H_N-2]. Создать дополнительно 2^m/2 cлучайных блока Y и для каждого блока Y вычислить D_Y[G], где D - дешифрующая функция, соответствующая Е. Основываясь на "парадоксе дня рождения" можно сказать, что с высокой степенью вероятности эта последовательность будет содержать блоки Х и Y такие, что Е_Х[_HN-2] = D_Y[Y].
• Создать сообщение Q₁, Q₂,...,Q_N-2, X, Y. Это сообщение имеет хэш-код G и, следовательно, может быть использовано вместе с зашифрованным аутентификатором.

Эта форма атаки известна как атака "встреча посередине". В различных исследованиях предлагаются более тонкие методы для усиления подхода, основанного на цепочке блоков. Например, Девис и Прайс описали следующий вариант:

H_i = E_Mi [H_i-1] H_i-1

Возможен другой вариант:

H_i = E_Hi-1 [M_i] M_i

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

Дальнейшие исследования были направлены на поиск других подходов к созданию функций хэширования.

Дата добавления: 2014-12-23