Алгоритм устранения спектральной эквивалентности компонентных булевых функций S-блоков конструкции Ниберг

Автор(и)

  • Артём Викторович Соколов Одесский национальный политехнический университет, Україна
  • Николай Алексеевич Барабанов Одесский национальный политехнический университет, Україна

DOI:

https://doi.org/10.20535/S0021347015050040

Ключові слова:

S-блок подстановки, булева функция, преобразование Уолша-Адамара, спектральная эквивалентность

Анотація

Исследовано явление спектральной эквивалентности компонентных булевых функций S-блоков подстановки конструкции Ниберг. Предложен эффективный алгоритм устранения спектральной эквивалентности, основанный на введении в каждую компонентную булеву функцию S-блока подстановки случайного модификатора. Анализ сгенерированных S-блоков подстановки на основе предложенного алгоритма подтвердил его эффективность и показал высокое криптографическое качество S-блоков подстановки.

Біографія автора

Артём Викторович Соколов, Одесский национальный политехнический университет

Кафедра информационной безопасности, научный сотрудник.

Посилання

Ростовцев А. Г. Криптография и защита информации / А. Г. Ростовцев. — СПб. : Мир и Семья. — 2002.

Мазурков М. И. Алгебраические свойства криптографических таблиц замен шифра Rijndael и шифра ГОСТ 28147-89 / М. И. Мазурков, А. В. Соколов. — Одесса : Труды СИЭТ, 2012. — С. 149.

Nyberg K. Differentially uniform mappings for cryptography / K. Nyberg // Advances in Cryptology. EUROCRYPT’93; Lecture Notes in Computer Sci. — 1994. — Vol. 765. — P. 55–64. — DOI : http://dx.doi.org/10.1007/3-540-48285-7_6.

Fuller J. Linear redundancy in S-boxes / Joanne Fuller, William Millan // Fast Software Encryption. Lecture Notes in Computer Sci. — 2003. — Vol. 2887. — P. 74–86. — DOI : http://dx.doi.org/10.1007/978-3-540-39887-5_7.

Berlekamp E. R. Weight distribution of the cosets of the (32,6) Reed Muller code / E. R. Berlekamp, L. R. Welch // IEEE Trans. Inf. Theory. — Jan. 1972. — Vol. 18, No. 1. — P. 203–207. — DOI : http://dx.doi.org/10.1109/TIT.1972.1054732.

Maiorana J. A. A classification of the cosets of the Reed-Muller code R(1, 6) / James A. Maiorana // Math. Comput. — Jul. 1991. — Vol. 57, No. 195. — P. 403–414. — MathSciNet : http://www.ams.org/mathscinet-getitem?mr=1079027.

Мазурков М. И. Генератор ключевых последовательностей на основе дуальных пар бент-функций / М. И. Мазурков, Н. А. Барабанов, А. В. Соколов // Труды Одесского политехнического университета. — 2013. — № 3. — С. 150–156. — Режим доступа : http://pratsi.opu.ua/articles/show/1017.

Опубліковано

2015-05-20

Як цитувати

Соколов, А. В., & Барабанов, Н. А. (2015). Алгоритм устранения спектральной эквивалентности компонентных булевых функций S-блоков конструкции Ниберг. Вісті вищих учбових закладів. Радіоелектроніка, 58(5), 41–49. https://doi.org/10.20535/S0021347015050040

Номер

Розділ

Оригінальні статті