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

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О связи нелинейных и дифференциальных свойств векторных булевых функций	640 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/12/18

Title: О связи нелинейных и дифференциальных свойств векторных булевых функций
Creator: Милосердов, Алексей Васильевич
Date: 2019
DOI: 10.17223/2226308X/12/18
Description: Исследуются связи таблиц линейного приближения (LAT) и распределения разностей (DDT) векторных булевых функции. Доказано, что наличие совпадающих строк в DDT и LAT является инвариантом относительно аффинной эквивалентности, а также относительно EA-эквивалентности для нормированных DDT- и LAT-таблиц. Выдвинута гипотеза о том, что если в LAT (DD^-таблице векторной булевой функции F все строки попарно различны, то в её DDT (LAT)-таблице все строки также попарно различны. Данная гипотеза проверена для функций от малого числа переменных и для известных APN-функций от не более чем 10 переменных.