Алгоритмы вычисления криптографических характеристик векторных булевых функций

Киселева, Наталья Максимовна; Липатова, Екатерина Сергеевна; Панкратова, Ирина Анатольевна кандидат физико-математических наук; Трифонова, Елизавета Евгеньевна

Алгоритмы вычисления криптографических характеристик векторных булевых функций

Киселева, Наталья Максимовна, Липатова, Екатерина Сергеевна, Панкратова, Ирина Анатольевна кандидат физико-математических наук, Трифонова, Елизавета Евгеньевна

Дата публикации: 2019

Дата публикации в реестре: 2020-03-14T00:29:04Z

Аннотация:

Представлены алгоритмы вычисления следующих криптографических характеристик векторых булевых функций: порядка корреляционной иммунности, нелинейности, компонентной алгебраической иммунности и показателя дифференциальной равномерности. Компоненты векторной булевой функции перебираются в порядке, задаваемом кодом Грея. Приводятся результаты экспериментов для случайных векторных булевых функций, подстановок и двух специальных классов Kn и Sn,k обратимых векторных булевых функций от n переменных, координаты которых существенно зависят от всех и заданного числа k < n переменных соответственно. Доказаны некоторые свойства дифференциальной равномерности для функций из классов Kn и Sn,k.

Ключевые слова:
векторные булевы функции, корреляционная иммунность, нелинейность векторной булевой функции, компонентная алгебраическая иммунность, алгоритмы вычисления

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2019. № 46. С. 78-87