New Classes of Almost Bent and Almost Perfect Nonlinear Polynomials

2005/06/29 by Lilya Budaghyan, Claude Carlet, Budaghyan, Lilya +3
Computer Science · Engineering · Mathematics · #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #graph theory and CDMA systems #math.CO

paper · pdf · doi:10.48550/arxiv.math/0506604

22 pages, part of the paper was presented at WCC 2005

arxiv created 2005/06/29 · openalex publication_date 2005/06/29 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We construct infinite classes of almost bent and almost perfect nonlinear polynomials, which are affinely inequivalent to any sum of a power function and an affine function.

Related

• Changing almost perfect nonlinear functions on affine subspaces of small codimensions
• On the Fourier Spectra of the Infinite Families of Quadratic APN Functions
• Univariate Niho Bent Functions from o-Polynomials
• Two Classes of Crooked Multinomials Inequivalent to Power Functions
• Constructing bent functions and bent idempotents of any possible algebraic degrees