О связи нелинейных и дифференциальных свойств векторных булевых функций А. В. Милосердов
Material type: ArticleSubject(s): дифференциальные свойства | нелинейные свойства | булевы функции | APN-функции | линейное приближениеGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 12. С. 60-62Abstract: Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DD^-таблице векторной булевой функции F все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.Библиогр.: 3 назв.
Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DD^-таблице векторной булевой функции F все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.
There are no comments on this title.