English

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

Discrete Mathematics 2020-05-22 v1 Combinatorics

Abstract

Let FF be a quadratic APN function of nn variables. The associated Boolean function γF\gamma_F in 2n2n variables (γF(a,b)=1\gamma_F(a,b)=1 if a0a\neq{\bf 0} and equation F(x)+F(x+a)=bF(x)+F(x+a)=b has solutions) has the form γF(a,b)=ΦF(a)b+φF(a)+1\gamma_F(a,b) = \Phi_F(a) \cdot b + \varphi_F(a) + 1 for appropriate functions ΦF:F2nF2n\Phi_F:\mathbb{F}_2^n\to \mathbb{F}_2^n and φF:F2nF2\varphi_F:\mathbb{F}_2^n\to \mathbb{F}_2. We summarize the known results and prove new ones regarding properties of ΦF\Phi_F and φF\varphi_F. For instance, we prove that degree of ΦF\Phi_F is either nn or less or equal to n2n-2. Based on computation experiments, we formulate a conjecture that degree of any component function of ΦF\Phi_F is n2n-2. 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}
}