Базовые циклы криптографических преобразований

Поскольку ГОСТ 28147-89 относится к классу блочных шифров, то единицей обработки информации в нем является блок данных. В ГОСТе определены алгоритмы для криптографических преобразований, то есть для зашифрования, расшифрования и выработки имитовставки. Именно эти алгоритмы мы назвали базовыми циклами ГОСТа.

Базовые циклы заключаются в многократном выполнении основного шага с использованием разных элементов ключа и отличаются друг от друга только числом повторения шага и порядком использования ключевых элементов. Ниже приведен этот порядок для различных циклов.

1. Цикл зашифрования 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 ₀.

2. Цикл расшифрования 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 ₀.

3. Цикл выработки имитовставки 16-З:

K ₀, K ₁, K ₂, K ₃, K ₄, K ₅, K ₆, K ₇, K ₀, K ₁, K ₂, K ₃, K ₄, K ₅, K ₆, K ₇.

Каждый из циклов имеет собственное буквенно-цифровое обозначение, соответствующее шаблону «n-X», где первый элемент обозначения (n), задает число повторений основного шага в цикле, а второй элемент обозначения (X), буква, задает порядок зашифрования («З») или расшифрования («Р») в использовании ключевых элементов

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

Ц _32-Р (Ц _32-З (T)) = T,

где: T – произвольный 64-битный блок данных;

Ц _X (T) – результат выполнения цикла X над блоком данных T.

Для выполнения этого условия для алгоритмов, подобных ГОСТу, необходимо и достаточно, чтобы порядок использования ключевых элементов соответствующими циклами был взаимно обратным.

	k =1...3

Рис. 7.4. Схема цикла Рис. 7.5. Схема цикла

зашифрования расшифрования

Схемы базовых циклов приведены на рисунках 7.4 – 7.6. Каждый из них принимает в качестве аргумента и возвращает в качестве результата 64-битный блок данных, обозначенный на схемах N. Символ Шаг (N, K) обозначает выполнение основного шага криптопреобразования для блока N с использованием ключевого элемента K. Между циклами шифрования и вычисления имитовставки есть еще одно отличие: в конце базовых циклов шифрования старшая и младшая часть блока результата меняются местами, это необходимо для их взаимной обратимости.

Цикл выработки имитовставки вдвое короче циклов шифрования, порядок использования ключевых элементов в нем такой же, как в первых 16 шагах цикла зашифрования.

Рис. 7.6. Схема выработки

иммитовставки

Дата добавления: 2014-01-07