Открытый доступ Открытый доступ  Ограниченный доступ Доступ по подписке

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

Артём Викторович Соколов, Николай Алексеевич Барабанов

Аннотация


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


Ключевые слова


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

Полный текст:

PDF

Литература


Ростовцев А. Г. Криптография и защита информации / А. Г. Ростовцев. — СПб. : Мир и Семья. — 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.




DOI: https://doi.org/10.20535/S0021347015050040

Метрики статей

Загрузка метрик ...

Metrics powered by PLOS ALM

Ссылки

  • На текущий момент ссылки отсутствуют.





© Известия высших учебных заведений. Радиоэлектроника, 2004–2017
При копировании активная ссылка на материал обязательна
ISSN 2307-6011 (Online), ISSN 0021-3470 (Print)
т./ф. +38044 204-82-31, 204-90-41
Условия использования сайта