Non linéarité des fonctions booléennes données par des traces de polynômes de degré binaire 3

2007/06/04 by François Rodier, Rodier, François, Éric Férard +2
Computer Science · Mathematics · #Advanced Differential Equations and Dynamical Systems #Algebraic Geometry (math.AG) #Algebraic Geometry and Number Theory #Coding theory and cryptography #Cryptography and Security (cs.CR) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #cs.CR #cs.DM #math.AG #math.NT

paper · pdf · doi:10.48550/arxiv.0706.0447

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

Abstract

Nous étudions la non linéarité des fonctions définies sur F_2^m où m est un entier impair, associées aux polynômes de degré 7 ou à des polynômes plus généraux. ----- We study the nonlinearity of the functions defined on F_2^m where m is an odd integer, associated to the polynomials of degree 7 or more general polynomials.

Related

• Borne sur le degré des polynômes presque parfaitement non-linéaires
• Improved upper bound on root number of linearized polynomials and its application to nonlinearity estimation of Boolean functions
• Functions which are PN on infiitely many extensions of Fp, p odd
• Nonlinearity of Boolean functions: an algorithmic approach based on multivariate polynomials
• New Classes of Almost Bent and Almost Perfect Nonlinear Polynomials