A note on the properties of associated Boolean functions of quadratic APN functions
Discrete Mathematics
2020-05-22 v1 Combinatorics
Abstract
Let be a quadratic APN function of variables. The associated Boolean function in variables ( if and equation has solutions) has the form for appropriate functions and . We summarize the known results and prove new ones regarding properties of and . For instance, we prove that degree of is either or less or equal to . Based on computation experiments, we formulate a conjecture that degree of any component function of is . We show that this conjecture is based on two other conjectures of independent interest.
Keywords
Cite
@article{arxiv.2005.10788,
title = {A note on the properties of associated Boolean functions of quadratic APN functions},
author = {Anastasiya Gorodilova},
journal= {arXiv preprint arXiv:2005.10788},
year = {2020}
}