Методы и средства криптографической защиты информации. Жданов О.Н - 86 стр.

UptoLike

86
отдельные 32-битовые целые числа без знака.
Таким образом, можно записать N=(N
1
,N
2
).
X – 32-битовый элемент ключа;
Шаг 1. Сложение с ключом. Младшая половина преобразуемого блока
складывается по модулю 2
32
с используемым на шаге элементом ключа,
результат передается на следующий шаг;
Шаг 2. Поблочная замена. 32-битовое значение, полученное на
предыдущем шаге, интерпретируется как массив из восьми 4-битовых блоков
кода: S=(S
0
,S
1
,S
2
,S
3
,S
4
,S
5
,S
6
,S
7
). Далее значение каждого из восьми блоков
заменяется новым, которое выбирается по таблице замен следующим
образом: значение блока S
i
меняется на S
i
-тый по порядку элемент
(нумерация с нуля) i-того узла замен (т.е. i-той строки таблицы замен,
нумерация также с нуля). Другими словами, в качестве замены для значения
блока выбирается элемент из таблицы замен с номером строки, равным
номеру заменяемого блока, и номером столбца, равным значению
заменяемого блока как 4-битового
целого неотрицательного числа. Теперь
становится понятным размер таблицы замен: число строк в ней равно числу
4-битовых элементов в 32-битовом блоке данных, то есть восьми, а число
столбцов равно числу различных значений 4-битового блока данных,
равному шестнадцати.
Шаг 3. Циклический сдвиг на 11 бит влево. Результат предыдущего шага
сдвигается циклически на 11 бит в
сторону старших разрядов и передается на
следующий шаг. На схеме алгоритма
символом
11
R обозначена функция циклического сдвига своего аргумента
на 11 бит влево, т.е. в сторону старших разрядов.
Шаг 4. Побитовое сложение: значение, полученное на шаге 3, побитно
складывается по модулю 2
со старшей половиной преобразуемого блока.
Шаг 5. Сдвиг по цепочке: младшая часть преобразуемого блока
сдвигается на место старшей, а на ее место помещается результат
выполнения
предыдущего шага.
Шаг 6. Полученное значение преобразуемого блока возвращается как
результат выполнения
алгоритма основного шага криптопреобразования.
2.2.3. Базовые циклы криптографических преобразований
Как отмечено в начале настоящей статьи, ГОСТ относится к классу
блочных шифров, то есть единицей обработки информации в нем является