Exceptional crooked functions

DOI10.1016/J.FFA.2022.102109MaRDI QIDQ2081341zbMATH OpenOpenAlexWikidataFDO

Authors Daniele Bartoli, Marco Calderini, Marco Timpanella

Publication date 12 October 2022

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2022.102109

zbMATH Keywords

algebraic varieties over finite fieldsAPN functionscrooked functions

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Boolean functions (94D10)

Review text

In this paper, the authors investigate conditions on the shape of a polynomial to be crooked (it is already known that the only monomial and binomial crooked functions are quadratic). The notion of exceptional crooked is introduced, similarly to those of APN or PN exceptional functions. Via a connection with algebraic varieties over finite fields, the authors provide non-existence results of exceptional crooked functions (functions that are crooked over infinitely many extensions of \(\mathbb{F}_2\)). Their approach is based on an attaching of algebraic variety \(W_f\) defined by a given affine equation to a function \(f:\mathbb{F}_{2^n} \rightarrow \mathbb{F}_{2^n}\) with \(f(0) = 0\).

Recommendations

• A family of crooked functions
• Crooked functions
• Crooked binomials
• Crooked functions, bent functions, and distance regular graphs
• The \textit{crooked} property

Cites work

• A few more functions that are not APN infinitely often
• A further study of quadratic APN permutations in dimension nine
• A new large class of functions not APN infinitely often
• Algebraic curves over a finite field
• Crooked binomials
• Crooked functions
• Crooked functions, bent functions, and distance regular graphs
• Crooked maps in \(\mathbb F_{2^n}\)
• Differential cryptanalysis of DES-like cryptosystems
• Functions of degree 4e that are not APN infinitely often
• scientific article; zbMATH DE number 503195 (Why is no real title available?)
• scientific article; zbMATH DE number 708833 (Why is no real title available?)
• scientific article; zbMATH DE number 194422 (Why is no real title available?)
• scientific article; zbMATH DE number 7620418 (Why is no real title available?)
• scientific article; zbMATH DE number 5592923 (Why is no real title available?)
• Improved explicit estimates on the number of solutions of equations over a finite field
• New Instances of Quadratic APN Functions
• Number of Points of Varieties in Finite Fields
• On a conjecture on APN permutations
• On Almost Perfect Nonlinear Permutations
• On the conjecture on APN functions and absolute irreducibility of polynomials
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions
• The only crooked power functions are \(x^{2^k+2^l}\)
• The state of the art on the conjecture of exceptional APN functions
• Two Characterizations of Crooked Functions
• Two Classes of Quadratic APN Binomials Inequivalent to Power Functions
• Uniformly packed codes and more distance regular graphs from crooked functions

Cited in

(8)

• Crooked binomials
• A family of crooked functions
• Uniformly packed codes and more distance regular graphs from crooked functions
• The \textit{crooked} property
• Crooked functions
• Investigating rational perfect nonlinear functions
• Toward resolution of the exceptional \(\mathrm{APN}\) conjecture in the Kasami-Welch degree case
• Resolution of the exceptional APN conjecture in the Gold degree case

This page was built for publication: Exceptional crooked functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2081341)