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

Компьютеры - HMAC - Принцип работы

Эффективная реализация HMAC

На рисунке 1 показан общий алгоритм HMAC:

1. Если длина ключа К = b, то K₀ = K . Переходим сразу к шагу 4.
2. Если длина ключа K > b, то применяем H к ключу K для получения L-байтовой строки. Добавить нули к левой части этой строки для создания b-байтовой строки K₀.Переходим сразу к шагу 4.
3. Если длина ключа K < b то добавляем нули к левой части K для создания b-байтовой строки K₀.
4. K₀ ipad — для получения b-байтового блока S_i.
5. Сложить М с S_i.
6. Применить Н к потоку, созданному на шаге 5.
7. K₀  opad для получения b-байтового блока S_o.
8. Сложить результат хеширования на шаге 6 с S_o.
9. Применить Н к потоку, созданному на шаге 8 и вывести результат.

или если выразить одной математической формулой :

Более эффективная реализация возможна, как показано на рисунке 2. Где F является функция сжатия для хэш-функции, которая принимает в качестве аргументов: переменную N и блок длиной b байт, и производит разбиение блока в цепочку блоков с длиной каждого N байтов. Эти операции необходимо выполнить только в самом начале и каждый раз, когда ключ изменяется. В этой реализации, появляется только один дополнительный элемент - функция сжатия F для нормальной работы хэш-функции. Это реализация особенно целесообразна, если большинство сообщений, для которых вычисляется MAC , короткие.