RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ. Приложение, 2019, выпуск 12, страницы 137–141 (Mi pdma455)  

Математические методы криптографии

О параметрах генератора раундовых ключей алгоритма 2-ГОСТ

В. М. Фомичевabc, А. М. Кореневаd, А. И. Тулебаевd

a Финансовый университет при Правительстве Российской Федерации, г. Москва
b Национальный исследовательский ядерный университет "МИФИ", г. Москва
c Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва
d ООО «Код Безопасности», г. Москва

Аннотация: Необходимость защиты информации в условиях ограниченных ресурсов определяет актуальность построения облегченных реализаций для известных криптографических алгоритмов. В 2014 г. была представлена низкоресурсная реализация ГОСТ 28147-89 под названием 2-ГОСТ. Несмотря на достоинства, схема имела потенциал в части усиления криптографической стойкости, в том числе за счёт модификации ключевого расписания. В 2018 г. предложен новый алгоритм генерации раундовых ключей для 2-ГОСТ на основе регистра сдвига длины 8 над множеством двоичных векторов длины 32. Вместе с тем параметры обратной связи регистра не были достаточно обоснованы. Работа посвящена определению наилучших (или близких к наилучшим) трёх точек съёма функции обратной связи регистра сдвига и обоснованию предложенного решения. Критерий качества поиска решения определяется характеристиками перемешивания исходных данных с помощью регистрового преобразования и экономичностью реализации, выраженной через «площадь реализации». В качестве характеристики перемешивания использован показатель локальной совершенности регистрового преобразования — число итераций (тактов работы генератора), после которых каждый бит сгенерированного раундового ключа существенно зависит от всех битов начального состояния (основного ключа алгоритма). Большее число точек съёма функции обратной связи не рассматривалось, так как эти варианты менее экономичны. Найдена наилучшая тройка точек съёма функции обратной связи регистра сдвига и проведено сравнение характеристик, определяющих качество ключевого расписания для предложенной и исходной схем. Установлено, что в исходной схеме значение показателя локальной совершенности наибольшее в классе всех функций обратной связи с тремя точками съёма (наихудший показатель с точки зрения перемешивания). Предложена альтернативная схема с наименьшим показателем локальной совершенности и аналогичной площадью реализации. Для исходной и альтернативной схемы проведено статистическое тестирование выходных последовательностей генератора.

Ключевые слова: 2-ГОСТ, генератор ключей, локальная совершенность, матрично-графовый подход, перемешивающие свойства, регистр сдвига.

DOI: https://doi.org/10.17223/2226308X/12/40

Полный текст: PDF файл (553 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.17

Образец цитирования: В. М. Фомичев, А. М. Коренева, А. И. Тулебаев, “О параметрах генератора раундовых ключей алгоритма 2-ГОСТ”, ПДМ. Приложение, 2019, № 12, 137–141

Цитирование в формате AMSBIB
\RBibitem{FomKorTul19}
\by В.~М.~Фомичев, А.~М.~Коренева, А.~И.~Тулебаев
\paper О параметрах генератора раундовых ключей алгоритма 2-ГОСТ
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 137--141
\mathnet{http://mi.mathnet.ru/pdma455}
\crossref{https://doi.org/10.17223/2226308X/12/40}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma455
  • http://mi.mathnet.ru/rus/pdma/y2019/i12/p137

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:27
    Полный текст:8
    Литература:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020