Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



ГОСТ Р34.11-94




Параметрами хэш-функции ГОСТ Р34.11-94 являются 256- битный стартовый, вектор хэширования GOST0 = gost0\\gost1\\gost2\\gost3\\, на выбор которого ограничения не накладываются, и блок подстановки, используемый в алгоритме шифрования ГОСТ 28147-89.

Вычисление хэш-функции h:

Вход:M=М1 М2...Мn (n блоков по 256 бит)

Алгоритм: для всех i=0, …, n GOSTi← g(GOSTi-1, Mi)

Выход:h(M)= GOSTn

При вычислении шаговой функции хэширования используется накопитель Н, содержащий четыре 64-битных слова H0,..., H3. Исходным заполнением накопителя H являются слова стартового вектора хэширования GOST0.

Алгоритм вычисления шаговой функции хэширования g для 256-битного блока Мi включает в себя три этапа:

• генерацию четырех 256-битных ключей

• зашифрование заполнения накопителя H на этих ключах с помощью алгоритма ГОСТ 28147-89;

• перемешивание результата зашифрования.

На первом этапе блок Mi,- рассматривается как вектор m над полем F2. С помощью четырех различных невырожденных аффинных над F2 преобразований из этого вектора вырабатываются четыре 256-битных ключа где Aj - блочная матрица, сj - вектор сдвига.

На втором этапе каждое из четырех 64-битных слов H0, Н1, H2, H3 накопителя Н зашифровывается в режиме простой замены на соответ­ствующем ключе К(I)J. Результатом зашифрования является вектор s = (s1, s2, s3, s4), где:

На третьем этапе выполняется перемешивание, представляющее собой композицию невырожденных линейных над F2 преобразований, применяемую к векторам h, m, s, где h - представленное в виде вектора содержимое накопителя H. Результат перемешивания заносится в накопитель H и является текущим значением GOSTi шаговой функции хэширования g для 256-битного блока M.

После обработки блока Мп итоговым сжатым образом сообщения будет 256-битная строка из четырех слов.


Дата добавления: 2015-04-18; просмотров: 15; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.012 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты