A note on the properties of associated boolean functions of quadratic APN functions

Переведенное название: О свойствах ассоциированных булевых функций квадратичных APN-функций

Результат исследования: Научные публикации в периодических изданияхстатья

Аннотация

Пусть F - квадратичная APN-функция от n переменных. Ассоциированная булева функция γF от 2n переменных (γF (a, b) = 1, если a - ненулевой вектор и уравнение F(x)+F(x+a)=b имеет решение) представима в виде yf(a, b) = Φf(a) ∙ b + φf(a) + 1 для подходящих функций Φf : Fn → Fn and ψF : Fn → F2. В работе приводится обзор известных и доказываются новые свойства функций Φf и ψf. Доказано, что степень Φf либо равна n, либо не превосходит n-2. На основе вычислительных результатов формулируется предположение, что степень любой компонентной функции функции ΦF равна n-2. Показано, что доказательство данного предположение может следовать из доказательства двух других предположений, представляющих самостоятельный интерес
Переведенное названиеО свойствах ассоциированных булевых функций квадратичных APN-функций
Язык оригиналаанглийский
Страницы (с-по)16-21
Число страниц6
ЖурналPrikladnaya Diskretnaya Matematika
Номер выпуска47
DOI
СостояниеОпубликовано - 1 янв 2020

Fingerprint Подробные сведения о темах исследования «О свойствах ассоциированных булевых функций квадратичных APN-функций». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать