Welcome to the resource topic for 2023/621
Title:
On APN functions whose graphs are maximal Sidon sets
Authors: Claude Carlet
Abstract:The graphs {\cal G}_F=\{(x,F(x)); x\in \mathbb{F}_2^n\} of those (n,n)-functions F:\mathbb{F}_2^n\mapsto \mathbb{F}_2^n that are almost perfect nonlinear (in brief, APN; an important notion in symmetric cryptography) are, equivalently to their original definition by K. Nyberg, those Sidon sets (an important notion in combinatorics) S in ({\Bbb F}_2^n\times {\Bbb F}_2^n,+) such that, for every x\in {\Bbb F}_2^n, there exists a unique y\in {\Bbb F}_2^n such that (x,y)\in S. Any subset of a Sidon set being a Sidon set, an important question is to determine which Sidon sets are maximal relatively to the order of inclusion. In this paper, we study whether the graphs of APN functions are maximal (that is, optimal) Sidon sets. We show that this question is related to the problem of the existence / non-existence of pairs of APN functions lying at distance 1 from each others, and to the related problem of the existence of APN functions of algebraic degree n. We revisit the conjectures that have been made on these latter problems.
ePrint: https://eprint.iacr.org/2023/621
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .