Стойкость функции хеширования к поиску столкновений, примерно, равна 2п/2, где п — длина выходного значения функции. В связи с разработкой в США нового стандарта шифрования с длиной ключа 128, 192 и 256 бит потребовалось создать «сопровождающие» алгоритмы, обеспечивающие такой же уровень стойкости. В качестве нового стандарта США предполагается принять алгоритмы вычисления функций хеширования с длиной выходного значения 256, 384 и 512 бит.
Работа алгоритма SHA-256 может быть разбита на две части — описание функции сжатия и алгоритма обработки сообщения. Функция сжатия представляет собой по сути алгоритм блочного шифрования с размером блока 256 бит промежуточного значения функции хеширования с использованием очередного текстового блока в качестве ключа. Размер слова равен 32 битам. Сложение производится по модулю 232. Стартовый вектор хеширования, НО представляет собой набор из 8 32-разрядных слов, получаемых взятием дробной части квадратных корней первых 8 простых чисел. Далее вычисление происходит по схеме подобной SHA, более подробно алгоритм изложен [7]. В SHA-256 используются шесть логических функций, аргументы и значения которых — 32-битовые слова. Словаконстанты КО,…, К63 берутся как первые 32 бита дробных частей кубических корней первых 64 простых чисел в 16-ричном виде.
Функция SHA-512 подобна по своей структуре SHA-256, но работает с размером слова 64 бита. Вначале текст дополняется так, чтобы его длина была кратна 1024. Процедура дополнения аналогична: добавляется 1, затем столько нулей, что длина текста станет на 128 меньше, нежели кратная 1024, а затем 128-битовос представление длины исходного текста. Стартовый вектор хеширования задается следующим образом: берутся первые 64 бита дробных частей квадратных корней первых 8 простых чисел. Далее исходный текст разбивается на блоки по 1024 бита. Слова-константы КО,.
…, К79 берутся как первые 64 бита дробных частей кубических корней первых 80 простых чисел в 16-ричном виде.
Функция SHA-384 определяется точно так же, как и функция SIIA- 512 с тем исключением, что в качестве стартового вектора хеширования берутся первые 64 бита квадратных корней простых чисел с девятого по шестнадцатое. Далее выход функции обрезается до 384 левых бит, и эти биты берутся в качестве значения функции хеширования SHA-384.
