RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 60–62 (Mi pdma433)

Дискретные функции

О связи нелинейных и дифференциальных свойств векторных булевых функций

А. В. Милосердов

Новосибирский государственный университет, механико-математический факультет

Аннотация: Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DDT)-таблице векторной булевой функции $F$ все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.

Ключевые слова: APN-функция, AB-функция, дифференциальная равномерность, нелинейность.

УДК: 519.7

DOI: 10.17223/2226308X/12/18



Реферативные базы данных:


© МИАН, 2024