Криптографические алгоритмы. Стригунов В.В. - 5 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

Составители: 

Рубрика: 

5
Наиболее практичными алгоритмами шифрования с открытым ключом
являются RSA, Rabin, шифр Эль-Гамаля.
Лабораторная работа № 1
«АЛГОРИТМЫ СИММЕТРИЧНОГО ШИФРОВАНИЯ»
Задание. Написать программу, реализующую алгоритм симметричного
шифрования ГОСТ 28147-89. Режим выполнения алгоритма – простая замена.
Общие сведения. Алгоритм шифрования ГОСТ 28147-89 является
симметричным, блочным алгоритмом. Преобразование осуществляется над
блоком размером 64 бита, размер секретного ключа 256 бит, в алгоритме 32
раунда преобразований.
Необходимые определения и обозначения:
X
– блок открытого текста размером 64 бита;
Y
– блок зашифрованного текста размером 64 бита;
K
– секретный ключ (256 бит);
W
– раундовый ключ.
В алгоритме ГОСТ используются следующие операции:
S-блок или S-box – табличная подстановка, при которой группа бит отображается
в другую группу бит;
⊞ – операция сложения по модулю 2
32
;
⊕ или XOR – операция сложения по модулю 2 (или побитовое «исключающее
или»);
↩ 11 – циклический сдвиг влево на 11 бит.
Эти операции циклически повторяются в алгоритме, образуя так
называемые раунды. Входом каждого раунда является выход предыдущего
раунда и раундовый подключ
i
W
, который получен из секретного ключа
шифрования
K
следующим образом. Рассмотрим секретный ключ
K
(256 бит),
состоящий из восьми слов по 32 бита:
0 1 2 3 4 5 6 7
K K K K K K K KK
. На их основе
строим раундовый ключ
W
:
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0
Раунды 1-8 Раунды 9-16 Раунды 17-24 Раунды 25-32
K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K K
W
.

Страницы