Шифрование Магма

Шифрование Магма

Алгоритм шифрования Магма представляет собой точную копию алгоритма блочного шифрования из старого ГОСТ 28147—89, за одним исключением. В новом ГОСТ 34.12—2015 определена и задана таблица перестановок для нелинейного биективного преобразования, которая в старом ГОСТ 28147—89 отсутствовала, и задание ее элементов полностью отдавалось в руки людей, реализующих данный алгоритм. Теоретически, если определить элементы таблицы перестановок самостоятельно и сохранить таблицу в тайне, это позволит увеличить стойкость алгоритма шифрования (за счет этого фактически увеличивается длина ключа), однако, как видим, разработчики ГОСТ 34.12—2015 решили лишить самостоятельности пользователей стандарта.

Как уже было сказано, длина шифруемого блока в алгоритме «Магма» — 64 бита. Длина ключа шифрования — 256 бит.

При чтении ГОСТа учти, что во всех 8-байтовых массивах тестовых последовательностей нулевой байт находится в конце массива, а седьмой, соответственно, в начале (если ты внимательно читал статьи про «Стрибог» и «Кузнечик», то эта особенность наших криптостандартов тебе должна быть знакома).

Еще по теме: PGP / GPG шифрование

Немного теории о шифровании Магма

В описываемом алгоритме блок, подлежащий зашифровыванию (напомню, его длина 64 бита), разделяется на две равные по длине (32 бита) части — правую и левую. Далее выполняется тридцать две итерации с использованием итерационных ключей, получаемых из исходного 256-битного ключа шифрования.

магма шифер
Схема работы алгоритма при зашифровывании

Во время каждой итерации (за исключением тридцать второй) с правой и левой половиной зашифровываемого блока производится одно преобразование, основанное на сети Фейстеля. Сначала правая часть складывается по модулю 32 с текущим итерационным ключом, затем полученное 32-битное число делится на восемь 4-битных и каждое из них с использованием таблицы перестановки преобразуется в другое 4-битное число (если помнишь, то в предыдущих двух статьях это называлось нелинейным биективным преобразованием). После этого преобразования полученное число циклически сдвигается влево на одиннадцать разрядов. Далее результат ксорится с левой половиной блока. Получившееся 32-битное число записывается в правую половину блока, а старое содержимое правой половины переносится в левую половину блока.

шифр магма
Схема одной итерации

В ходе последней (тридцать второй) итерации так же, как описано выше, преобразуется правая половина, после чего полученный результат пишется в левую часть исходного блока, а правая половина сохраняет свое значение.

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

магма шифрование
Схема получения итерационных ключей

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

гост магма
Схема работы алгоритма при расшифровывании

Итак, после краткого и небольшого погружения в теорию начинаем кодить…

Базовые функции стандарта шифрования Магма

Поскольку в алгоритме используются 32-битные блоки (в виде так называемых двоичных векторов), для начала определим этот самый блок:

Сложение двух двоичных векторов по модулю 2

Каждый байт первого вектора ксорится с соответствующим байтом второго вектора, и результат пишется в третий (выходной) вектор:

Сложение двух двоичных векторов по модулю 32

Данная функция аналогична функции под названием «сложение в кольце вычетов по модулю 2 в степени n» из алгоритма «Стрибог», за исключением того, что n в нашем случае будет равно 32, а не 512, как в стандарте «Стрибог». Два исходных 4-байтовых вектора представляются как два 32-битных числа, далее они складываются, переполнение, если оно появляется, отбрасывается:

Нелинейное биективное преобразование (преобразование T)

В отличие от алгоритмов «Стрибог» и «Кузнечик» (кстати, там это преобразование называется S-преобразованием) таблица перестановок здесь используется другая:

Поскольку в тексте стандарта (по неведомой традиции) нулевой байт пишется в конце, а последний в начале, то для корректной работы программы строки таблицы необходимо записывать в обратном порядке, а не так, как изложено в стандарте.

Код самой функции преобразования T получается такой:

Развертывание ключей

В начале мы уже говорили, что для зашифровывания и расшифровывания нам нужно тридцать два итерационных 32-битных ключа, которые получаются из исходного 256-битного.

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

После чего можно заняться непосредственным развертыванием ключей:

гост магма
Результат работы GOST_Magma_Expand_Key с ключом из примера, приведенного в стандарте

Все это, конечно, можно написать с использованием циклов, но в данном случае эта функция реализована, так сказать, «в лоб» для наглядности, да и работать она в таком виде теоретически должна быстрее.

Преобразование g

Это преобразование включает в себя сложение правой части блока с итерационным ключом по модулю 32, нелинейное биективное преобразование и сдвиг влево на одиннадцать разрядов:

Преобразование G

Это преобразование представляет собой одну итерацию цикла зашифровывания или расшифровывания (с первой по тридцать первую). Включает в себя преобразование g, сложение по модулю 2 результата преобразования g с правой половиной блока и обмен содержимым между правой и левой частью блока:

Финальное преобразование G

Это последняя (тридцать вторая) итерация цикла зашифровывания или расшифровывания. От простого преобразования G отличается отсутствием обмена значениями между правой и левой частью исходного блока:

Шифрование Магма

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

Перед запуском данной функции не забудь вызвать GOST_Magma_ExpandKey, чтобы заполнить массив с итерационными ключами нужными значениями.

Расшифровывание Магма

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

Здесь также не стоит забывать про GOST_Magma_ExpandKey, так как для расшифровывания используются те же итерационные ключи, что и для зашифровывания.

гост магма
Расшифрованные и зашифрованные строки из примеров, приведенных в стандарте

Заключение

Алгоритм «Магма» из ГОСТ 34.12—2015 гораздо проще реализуется по сравнению с алгоритмом «Кузнечик» из того же ГОСТа, при этом на сегодняшний день он гораздо чаще используется (в том числе и в варианте ГОСТ 28147—89 с таблицами замены, определяемыми разработчиками самостоятельно или руководствуясь методическим документом RFC 4357).

Теперь ты можешь шифровать как 128-разрядные блоки (алгоритмом «Кузнечик»), так и 64-разрядные (алгоритмом «Магма»). Процедуры шифрования больших объемов, а также режимы работы (а именно режим простой замены, режим гаммирования, режим гаммирования с обратной связью по выходу, режим простой замены с зацеплением, режим гаммирования с обратной связью по шифртексту и режим выработки имитовставки) этих двух алгоритмов изложены в другом нормативном документе: ГОСТ 34.13—2015 «Информационная технология. Криптографическая защита информации. Режимы работы блочных шифров». Об этом в следующих статьях.

Исходный код в виде проекта на Qt

Еще по теме: Режимы шифрования блочных шифров

ВКонтакте
OK
Telegram
WhatsApp
Viber

3 комментария

  1. kimexa

    Можно ли получить ссылку на полный проект на github?

  2. В конце статьи добавил исходный код в виде проекта на Qt.

  3. eugene

    В проекте массив out_blk объявлен с размером в 4 бата: uint8_t out_blk[4]. Однако внутри функций работа с ним идёт как с 8-и батовым. Как это понимать?

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *