We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Equivalences of biprojective almost perfect nonlinear functions

Abstract: Two important problems on almost perfect nonlinear (APN) functions are the enumeration and equivalence problems. In this paper, we solve these two problems for any biprojective APN function family by introducing a strong group theoretic method for those functions. Roughly half of the known APN families of functions on even dimensions are biprojective. By our method, we settle the equivalence problem for all known biprojective APN functions. Furthermore, we give a new family of biprojective APN functions. Using our method, we count the number of inequivalent APN functions in all known biprojective APN families and show that the new family found in this paper gives exponentially many new inequivalent APN functions. Quite recently, the Taniguchi family of APN functions was shown to contain an exponential number of inequivalent APN functions by Kaspers and Zhou (J. Cryptol. 34 (1), 2021) which improved their previous count (J. Comb. Th. A 186, 2022) for the Zhou-Pott family. Our group theoretic method substantially simplifies the work required for proving those results and provides a generic natural method for every family in the large super-class of biprojective APN functions that contains these two family along with many others.
Comments: 24 pages. Comments welcome
Subjects: Combinatorics (math.CO); Information Theory (cs.IT)
Cite as: arXiv:2111.04197 [math.CO]
  (or arXiv:2111.04197v2 [math.CO] for this version)

Submission history

From: Lukas Kölsch [view email]
[v1] Sun, 7 Nov 2021 22:30:23 GMT (30kb)
[v2] Wed, 7 Feb 2024 15:51:11 GMT (32kb)

Link back to: arXiv, form interface, contact.