|
Дискретные функции
О связи нелинейных и дифференциальных свойств векторных булевых функций
А. В. Милосердов Новосибирский государственный университет, механико-математический факультет
Аннотация:
Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DDT)-таблице векторной булевой функции $F$ все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.
Ключевые слова:
APN-функция, AB-функция, дифференциальная равномерность, нелинейность.
Образец цитирования:
А. В. Милосердов, “О связи нелинейных и дифференциальных свойств векторных булевых функций”, ПДМ. Приложение, 2019, № 12, 60–62
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma433 https://www.mathnet.ru/rus/pdma/y2019/i12/p60
|
|