Аннотация:
Описаны новые классы 8-битовых подстановок, построенных с использованием конструкции типа «бабочка». Эти классы дают новый способ построения 2n-битовых подстановок по n-битовым. Введены классы подстановок, которые обладают хорошими криптографическими свойствами и могут быть эффективно реализованы как программно, так и аппаратно.
Ключевые слова:булева функция, подстановка, конструкция типа «бабочка», бент-функция.
Получено 06.II.2018
Тип публикации:
Статья
УДК:519.719.2
Язык публикации: английский
Образец цитирования:
D. B. Fomin, “New classes of 8-bit permutations based on a butterfly structure”, Матем. вопр. криптогр., 10:2 (2019), 169–180
\RBibitem{Fom19}
\by D.~B.~Fomin
\paper New classes of $8$-bit permutations based on a butterfly structure
\jour Матем. вопр. криптогр.
\yr 2019
\vol 10
\issue 2
\pages 169--180
\mathnet{http://mi.mathnet.ru/mvk294}
\crossref{https://doi.org/10.4213/mvk294}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk294
https://doi.org/10.4213/mvk294
https://www.mathnet.ru/rus/mvk/v10/i2/p169
Эта публикация цитируется в следующих 10 статьяx:
А. В. Менячихин, “Адаптированный спектрально-разностный метод построения дифференциально 4-равномерных кусочно-линейных подстановок, ортоморфизмов, инволюций поля F2n”, Дискрет. матем., 35:2 (2023), 42–77
М. А. Коврижных, Д. Б. Фомин, “Об эвристическом алгоритме построения подстановок с заданными криптографическими характеристиками с использованием обобщённой конструкции”, ПДМ, 2022, № 57, 5–21
D. B. Fomin, M. A. Kovrizhnykh, “О дифференциальной равномерности подстановок, построенных с использованием обобщенной конструкции”, Матем. вопр. криптогр., 13:2 (2022), 37–52
Д. Б. Фомин, “О способе построения дифференциально 2δ-равномерных подстановок на F22m”, ПДМ. Приложение, 2021, № 14, 51–55
Д. И. Трифонов, Д. Б. Фомин, “Об инвариантных подпространствах в XSL-шифрах”, ПДМ, 2021, № 54, 58–76
R. A. de la Cruz Jiménez, “Построение 8-битовых подстановок, 8-битовых инволюций и 8-битовых ортоморфизмов с почти оптимальными криптографическими параметрами”, Матем. вопр. криптогр., 12:3 (2021), 89–124
Vladimir Grozov, Alexei Guirik, Marina Budko, Mikhail Budko, 2021 13th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2021, 156
Д. Б. Фомин, “Построение подстановок пространства V2m с использованием (2m,m)-функций”, Матем. вопр. криптогр., 11:3 (2020), 121–138
Д. Б. Фомин, “Об алгебраической степени и дифференциальной равномерности подстановок пространства V2m, построенных с использованием (2m,m)-функций”, Матем. вопр. криптогр., 11:4 (2020), 133–149
А. А. Городилова, Н. Н. Токарева, С. В. Агиевич, К. Карле, Е. В. Горкунов, В. А. Идрисова, Н. А. Коломеец, А. В. Куценко, Р. К. Лебедев, С. Никова, А. К. Облаухов, И. А. Панкратова, М. А. Пудовкина, В. Реймен, А. Н. Удовенко, “О шестой международной олимпиаде по криптографии NSUCRYPTO”, Дискретн. анализ и исслед. опер., 27:4 (2020), 21–57; A. A. Gorodilova, N. N. Tokareva, S. V. Agievich, C. Carlet, E. V. Gorkunov, V. A. Idrisova, N. A. Kolomeec, A. V. Kutsenko, R. K. Lebedev, S. Nikova, A. K. Oblaukhov, I. A. Pankratova, M. A. Pudovkina, V. Rijmen, A. N. Udovenko, “On the Sixth International Olympiad in Cryptography NSUCRYPTO”, J. Appl. Industr. Math., 14:4 (2020), 623–647