Лекция №10. Хэш-функция предназначена для сжатия подписываемого сообщения М произвольной длины и возвращает значение фиксированной длины

Хэш-функция

F(M) = m

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

m = 160 – 512 бит

M >>m

Хэш-функция должна удовлетворять ряду условий:

· хэш-функция должна быть чувствительна к изменению в тексте М;

· хэш-функция должна обладать свойством необратимости, т.е. задача подбора М′, который обладал бы требуемым значением хэш-функции, должна быть вычислительно неразрешима;

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

Стандарт ГОСТ Н

Большинство хэш-функций строится на основе однонаправленной функции f.

M_i – блок исходного текста

Н_i-1 – хэш-значение предыдущего блока текста

Хэш-значение, вычисляемое при вводе последнего блока текста, становится хэш-значением всего сообщения М.

Российский стандарт ГОСТ Р 34.11-94 определяет алгоритм и процедуру вычисления хэш-функции для любых последовательностей двоичных символов.

Функция сжатия Н_ji = f(M_i, H_i-1) определяется следующим образом:

1. генерируется 4 ключа k_j, j = 1..4 путем линейного смешивания M_i, Н_i-1 и констант С_j.

2. каждый ключ k_j используют для шифрования 64-битовых подслов h_j слова H_i-1 в режиме простой замены.

3. Н_i = f(S, M_i, H_i-1)

Вычисление окончательного хэш-значения:

H = f(Z M′, f(L, f(M′, H_п))),

где Н_п – хэш-значение последнего блока значения;

Z – значение контрольной суммы, получаемой при сложении по модулю 2 всех блоков сообщения;

L – длина сообщения;

М′ - дополненный последний блок.

Хэш-функция используется в стандарте постановки ЭЦП.

Структурные схемы безопасных хэш-функций

1. Н_i = E_Нi-1(M_i) M_i

2. Н_i = (E_Нi-1(M_i H_i-1) H_i-1) M_i

3. Н_i = (E_Нi-1(M_i) H_i-1) M_i

4. Н_i = E_Нi-1(M_i H_i-1) M_i

5. Н_i = E_Mi(H_i-1) H_i-1

6. Н_i = E_Mi(M_i H_i-1) M_i H_i-1

7. Н_i = E_Mi(H_i-1) M_i H_i-1

8. Н_i = E_Mi(M_i H_i-1) H_i-1

9. Н_i = E _{Mi Hi-1} (M_i) M_i

10. Н_i = E _{Mi Hi-1} (H_i-1) H_i-1

11. Н_i = E _{Mi Hi-1} (M_i) H_i-1

12. Н_i = E _{Mi Hi-1} (H_i-1) M_i

Дата добавления: 2014-01-15