BelT
BelT | |
---|---|
Создан | 2001 г. |
Опубликован | 2007 г. |
Размер ключа | 256 бит |
Размер блока | 128 бит |
Число раундов | 8 |
Тип | комбинация Сеть Фейстеля и en:Lai-Massey scheme |
BelT — государственный стандарт симметричного шифрования и контроля целостности Республики Беларусь. Полное название стандарта — СТБ 34.101.31-2007 «Информационные технологии и безопасность. Криптографические алгоритмы шифрования и контроля целостности». Принят в качестве предварительного стандарта в 2007 году. Введён в действие в качестве окончательного стандарта в 2011 году.
Описание
[править | править код]BelT — блочный шифр с 256-битным ключом и 8 циклами криптопреобразований, оперирующий с 128-битными словами. Криптографические алгоритмы стандарта построены на основе базовых режимов шифрования блоков данных. Все алгоритмы стандарта делятся на 8 групп:
- алгоритмы шифрования в режиме простой замены;
- алгоритмы шифрования в режиме сцепления блоков;
- алгоритмы шифрования в режиме гаммирования с обратной связью;
- алгоритмы шифрования в режиме счётчика;
- алгоритм выработки имитовставки ;
- алгоритмы одновременного шифрования и имитозащиты данных;
- алгоритмы одновременного шифрования и имитозащиты ключей;
- алгоритм хеширования;
Первые четыре группы предназначены для обеспечения безопасного обмена сообщениями. Каждая группа включает алгоритм шифрования и алгоритм расшифрования на секретном ключе. Стороны, располагающие общим ключом, могут организовать обмен сообщениями путём их шифрования перед отправкой и расшифрования после получения. В режимах простой замены и сцепления блоков шифруются сообщения, которые содержат хотя бы один блок, а в режимах гаммирования с обратной связью и счётчика — сообщения произвольной длины.
Пятый алгоритм предназначен для контроля целостности сообщений с помощью имитовставок — контрольных слов, которые определяются с использованием секретного ключа. Стороны, располагающие общим ключом, могут организовать контроль целостности при обмене сообщениями путём добавления к ним имитовставок при отправке и проверки имитовставок при получении. Проверка имитовставок дополнительно позволяет стороне получателю убедиться в знании стороной-отправителем секретного ключа, то есть проверить подлинность сообщений.
В шестой группе исходное сообщение задаётся двумя частями: открытой и критической. Алгоритмы защиты предназначены для контроля целостности обеих частей и обеспечения конфиденциальности критической части. При установке защиты вычисляется имитовставка всего сообщения и зашифровывается его критическая часть. При снятии защиты имитовставка проверяется и, если проверка прошла успешно, критическая часть расшифровывается.
В алгоритмах седьмой группы длина защищаемого сообщения должна быть сразу известна, эти алгоритмы рекомендуется применять для защиты ключей. Защищаемый ключ сопровождается открытым заголовком, который содержит открытые атрибуты ключа и одновременно является контрольным значением при проверке целостности. Могут использоваться фиксированные постоянные заголовки, которые служат только для контроля целостности. При установке защиты ключ зашифровывается вместе со своим заголовком. При снятии защиты выполняется обратное преобразование и расшифрованный заголовок сравнивается с контрольным.
Восьмой алгоритм предназначен для вычисления хеш-значений — контрольных слов, которые определяются без использования ключа. Стороны могут организовать контроль целостности сообщений путём сравнения их хеш-значений с достоверными контрольными хеш-значениями. Изменение сообщения с высокой вероятностью приводит к изменению соответствующего хеш-значения и поэтому хеш-значения могут использоваться вместо самих сообщений, например в системах электронной цифровой подписи.
Шифрование блока
[править | править код]Входные данные и выходные данные
[править | править код]Входными данными алгоритмов шифрования и расшифрования являются блок и ключ
Выходными данными является блок — результат шифрования либо расшифрования слова на ключе либо
Входные данные для шифрования подготавливаются следующим образом:
- Слово записывается в виде
- Ключ записывается в виде , и определяются тактовые ключи
Обозначения и вспомогательные преобразования
[править | править код]Преобразование ставит в соответствии слову , слово
циклический сдвиг влево на бит.
операция замены 8-битной входной строки подстановкой из таблицы 1.
Подстановка задаётся фиксированной таблицей. В таблице используется шестнадцатеричное представление слов
и операции сложения и вычитания по модулю
Зашифрование
[править | править код]Для шифрования блока на ключе выполняются следующие шаги:
- Установить
- Для = 1,2,… ,8 выполнить:
- 1)
- 2)
- 3)
- 4)
- 5)
- 6)
- 7)
- 8)
- 9)
- 10)
- 11)
- 12)
- 3. Установить
- 4. Возвратить
Расшифрование
[править | править код]Для расшифрования блока на ключе выполняются следующие шаги:
- Установить
- Для 8,7,… ,1 выполнить:
- 1)
- 2)
- 3)
- 4)
- 5)
- 6)
- 7)
- 8)
- 9)
- 10)
- 11)
- 12)
- 3. Установить
- 4. Возвратить
Выработка имитовставки
[править | править код]Входные данные
[править | править код]- Исходное сообщение произвольной длины, представленное в виде битовой последовательности . Если - непустое слово, то записать его в виде:. Если же - пустое, то и .
- Ключ - битовая последовательность длины 256.
Вспомогательные преобразования и переменные
[править | править код]- Преобразования : , которые действуют на слово - битовая последовательность длины 32 . При этом:
- Отображение , которое ставит в соответствие битовой последовательности длины меньше 128, слово длиной 128. Действует по правилу:
.
- Вспомогальтельные переменные - битовые последовательности длины 128.
Алгоритм выработки имитовставки
[править | править код]- Заполнить вспомогательную переменную нулями: и установить результат шифрования на данном ключе в : .
- Для каждого блока входного сообщения выполнить: .
- Если , то выполняем , иначе .
- Записать в первые 64 бита слова : .
- Возвратить .
Алгоритм хеширования
[править | править код]Алгоритм хеширования используется для вычисления хеш-значения, которое впоследствии может применяться для контроля целостности данных.
Входные данные
[править | править код]Входными данными алгоритма является сообщение произвольной длины, представленное в виде битовой последовательности .
На выходе получается слово .
Для работы алгоритма исходная битовая последовательность дополняется нулями так, чтобы её длина делилась на 256, и представляется следующим образом: . Также нам понадобятся переменные и .
Вспомогательные преобразования
[править | править код]Пусть есть слово .
Определим два отображения:
которые действуют на слово по правилам:
где , .
Вычисление хеш-значения
[править | править код]Алгоритм выполняется в несколько этапов:
- Заполняем переменную нулями: .
- В переменную записываем первые две строки таблицы подстановки , двигаясь слева направо и сверху вниз: .
- Для каждого блока выполняем операции:
- ;
- .
- Вычисляем : .
- Возвращаем полученное значение , которое и является хеш-значением исходного текста .
Для улучшения этой статьи желательно:
|