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

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

Add to "Quick Collection"

Description	Size	Format
A note on the properties of associated Boolean functions of quadratic APN functions	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/47/2

Title: A note on the properties of associated Boolean functions of quadratic APN functions
Creator: Gorodilova, A. A.
Date: 2020
DOI: 10.17223/20710410/47/2
Description: Let F be a quadratic APN function in n variables. The associated Boolean function yf in 2n variables (yF(a, b) = 1 if a = 0 and equation F(x) + F(x + a) = b has solutions) has the form yF(a, b) = Ф,р(a) • b + ^F(a) +1 for appropriate functions Ф,р : Fn Fn and ^f : Fn F2. We summarize the known results and prove new ones regarding properties of Ф,р and ^F. For instance, we prove that degree of Ф,р is either n or less or equal to n - 2. Based on computation experiments, we formulate a conjecture that degree of any component function of Ф,р is n — 2. We show that this conjecture is based on two other conjectures of independent interest.

Created: 13-03-2020

1337 Visitors

1143 Hits

213 Downloads

Журналы ТГУ A note on the properties of associated Boolean functions of quadratic APN functions