криптография. Криптографическая защита информации

• Название: Криптографическая защита информации
• Анкор: криптография
• Дата: 09.01.2022
• Размер: 57.03 Kb.
• Имя файла: gost94.docx
• Тип: Реферат; #326718
• страница: 2 из 6

Общие положения

Под хэш-функцией h понимается зависящее от параметра [стартового вектора хэширования H, являющегося словом из V₂₅₆(2)] отображение


Для определения хэш-функции необходимы:

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


- описание итеративной процедуры вычисления значения хэш-функции h.

5. Шаговая функция хэширования

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

- генерацию ключей - слов длины 256 битов;

- шифрующее преобразование - зашифрование 64-битных подслов слова H на ключах K_i (i = 1, 2, 3, 4) с использованием алгоритма по ГОСТ 28147 в режиме простой замены;

- перемешивающее преобразование результата шифрования.

5.1 Генерация ключей



Рассмотрим X = (b₂₅₆, b₂₅₆, …,b_i) V₂₅₆(2).

Пусть X = =

= =

= ,

где



Обозначают A(X) =

Используют преобразование P : V₂₅₆ (2) V₂₅₆(2) слова   в слово, ,

где  
Для генерации ключей необходимо использовать следующие исходные данные:

- слова H, M V₂₅₆(2);

- параметры: слова C_i (i=2, 3, 4), имеющие значения

C₂ = C₄ = 0²⁵⁶ и C₃ = 1⁸0⁸1¹⁶0²⁴1¹⁶0⁸(0⁸1⁸)²1⁸0⁸(0⁸1⁸)⁴(1⁸0⁸)⁴.
При вычислении ключей реализуется следующий алгоритм:

1. 
   Присвоить значения
   

i: = 1, U: = H, V: =M.

2. 
   Выполнить вычисление
   

W = U V, K₁ = P(W)

3. 
   Присвоить i: =i+1.
   
   
   
4. 
   Проверить условие i=5.
   

При положительном исходе перейти к шагу 7. При отрицательном - перейти к шагу 5.

5. Выполнить вычисление 
U: = A(U) C_i, V: = A(A(V)), W: = U V, K_i = P(W).

6. Перейти к шагу 3.

7. Конец работы алгоритма.
5.2 Шифрующее преобразование

На данном этапе осуществляется зашифрование 64-битных подслов слова H на ключах 

K_i(i = 1, 2, 3, 4).

Для шифрующего преобразования необходимо использовать следующие исходные данные:

H = ,

и набор ключей K₁, K₂, K₃, K_4.

Реализуют алгоритм зашифрования и получают слова
, где i=1, 2, 3, 4.

В результате данного этапа образуется последовательность 

S = .

5.3 Перемешиваюшее преобразование

На данном этапе осуществляется перемешивание полученной последовательности с применением регистра сдвига.

Исходными данными являются слова:

H, M V₂₅₆(2) и слово S V₂₅₆(2).

Пусть отображение



в слово





где   – i - я степень преобразования  .