|
ПДМ. Приложение, 2017, выпуск 10, страницы 102–104
(Mi pdma325)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математические методы криптографии
Алгоритмическая реализация $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$-бокс, регистр сдвига.
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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. М. Бобров, С. М. Комиссаров, “О свойствах двух классов s-боксов размера $16\times16$”, ПДМ. Приложение, 2018, № 11, 57–61
-
С. М. Комиссаров, “Об алгоритмической реализации s-боксов $16\times16$ со структурами ARX и «Бабочка»”, ПДМ. Приложение, 2019, № 12, 101–107
|
Просмотров: |
Эта страница: | 134 | Полный текст: | 35 | Литература: | 25 |
|