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

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

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



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






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


ПДМ. Приложение, 2017, выпуск 10, страницы 102–104 (Mi pdma325)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

Алгоритмическая реализация $s$-боксов на основе модифицированных аддитивных генераторов

В. М. Фомичевabcd, Д. М. Лоличa, А. В. Юзбашевb

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

Аннотация: Предложен алгоритмический способ реализации $s$-боксов (в том числе большого размера) на основе модифицированных аддитивных генераторов (МАГ). Свойства полученных подстановок обоснованы как с помощью алгебраических и перемешивающих свойств МАГ, так и с помощью эксперимента на ЭВМ. Проверены следующие свойства сгенерированных подстановок: 1) совершенность (существенная зависимость координатных функций от всех переменных; 2) нелинейность всех нетривиальных линейных комбинаций координатных функций; 3) близость максимальной разностной характеристики к максимальной разностной характеристике случайной подстановки. С использованием МАГ и нескольких отобранных $s$-боксов $4\times4$ сгенерированы и исследованы около $2^{19}$ $s$-боксов $8\times8$. Почти все они имеют свойства 1 и 2. Для большого количества (несколько тысяч) построенных $s$-боксов $8\times8$ максимальная разностная характеристика равна $10/256$ и для четырёх $s$-боксов – $8/256$. Данный подход позволяет строить $s$-боксы большего размера.

Ключевые слова: модифицированный аддитивный генератор, МАГ, $s$-бокс, регистр сдвига.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00226
Работа первого автора выполнена в соответствии с грантом РФФИ № 16-01-00226.


DOI: https://doi.org/10.17223/2226308X/10/41

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

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

Образец цитирования: В. М. Фомичев, Д. М. Лолич, А. В. Юзбашев, “Алгоритмическая реализация $s$-боксов на основе модифицированных аддитивных генераторов”, ПДМ. Приложение, 2017, № 10, 102–104

Цитирование в формате AMSBIB
\RBibitem{FomLolYuz17}
\by В.~М.~Фомичев, Д.~М.~Лолич, А.~В.~Юзбашев
\paper Алгоритмическая реализация $s$-боксов на основе модифицированных аддитивных генераторов
\jour ПДМ. Приложение
\yr 2017
\issue 10
\pages 102--104
\mathnet{http://mi.mathnet.ru/pdma325}
\crossref{https://doi.org/10.17223/2226308X/10/41}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma325
  • http://mi.mathnet.ru/rus/pdma/y2017/i10/p102

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. В. М. Бобров, С. М. Комиссаров, “О свойствах двух классов s-боксов размера $16\times16$”, ПДМ. Приложение, 2018, № 11, 57–61  mathnet  crossref
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:119
    Полный текст:32
    Литература:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019