|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические методы криптографии
О параметрах генератора раундовых ключей алгоритма 2-ГОСТ
В. М. Фомичевabc, А. М. Кореневаd, А. И. Тулебаевd a Финансовый университет при Правительстве Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
d ООО «Код Безопасности», г. Москва
Аннотация:
Необходимость защиты информации в условиях ограниченных ресурсов определяет актуальность построения облегченных реализаций для известных криптографических алгоритмов. В 2014 г. была представлена низкоресурсная реализация ГОСТ 28147-89 под названием 2-ГОСТ. Несмотря на достоинства, схема имела потенциал в части усиления криптографической стойкости, в том числе за счёт модификации ключевого расписания. В 2018 г. предложен новый алгоритм генерации раундовых ключей для 2-ГОСТ на основе регистра сдвига длины 8 над множеством двоичных векторов длины 32. Вместе с тем параметры обратной связи регистра не были достаточно обоснованы.
Работа посвящена определению наилучших (или близких к наилучшим) трёх точек съёма функции обратной связи регистра сдвига и обоснованию предложенного решения. Критерий качества поиска решения определяется характеристиками перемешивания исходных данных с помощью регистрового преобразования и экономичностью реализации, выраженной через «площадь реализации». В качестве характеристики перемешивания использован показатель локальной совершенности регистрового преобразования — число итераций (тактов работы генератора), после которых каждый бит сгенерированного раундового ключа существенно зависит от всех битов начального состояния (основного ключа алгоритма). Большее число точек съёма функции обратной связи не рассматривалось, так как эти варианты менее экономичны.
Найдена наилучшая тройка точек съёма функции обратной связи регистра сдвига и проведено сравнение характеристик, определяющих качество ключевого расписания для предложенной и исходной схем. Установлено, что в исходной схеме значение показателя локальной совершенности наибольшее в классе всех функций обратной связи с тремя точками съёма (наихудший показатель с точки зрения перемешивания). Предложена альтернативная схема с наименьшим показателем локальной совершенности и аналогичной площадью реализации. Для исходной и альтернативной схемы проведено статистическое тестирование выходных последовательностей генератора.
Ключевые слова:
2-ГОСТ, генератор ключей, локальная совершенность, матрично-графовый подход, перемешивающие свойства, регистр сдвига.
Образец цитирования:
В. М. Фомичев, А. М. Коренева, А. И. Тулебаев, “О параметрах генератора раундовых ключей алгоритма 2-ГОСТ”, ПДМ. Приложение, 2019, № 12, 137–141
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma455 https://www.mathnet.ru/rus/pdma/y2019/i12/p137
|
Статистика просмотров: |
Страница аннотации: | 166 | PDF полного текста: | 74 | Список литературы: | 11 |
|