Changing almost perfect nonlinear functions on affine subspaces of small codimensions

2025/01/07 by Taniguchi, Hiroaki, Polujan, Alexandr, Pott, Alexander +1 · 2 citations
#06E30 #11T06 #94A60 #Classical Analysis and ODEs (math.CA) #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2501.03922

Abstract

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function yield new ones. Furthermore, we show that some of the newly constructed functions are extended-affine inequivalent to the original ones.

Cited by

• On lower bounds for the distances between APN functions
• Millions of inequivalent quadratic APN functions in eight variables

Related

• New Classes of Almost Bent and Almost Perfect Nonlinear Polynomials
• On the Fourier Spectra of the Infinite Families of Quadratic APN Functions
• Partially APN Boolean functions and classes of functions that are not\n APN infinitely often
• On functions of low differential uniformity in characteristic 2: A close look (I)
• Equivalences of biprojective almost perfect nonlinear functions