On Almost Perfect Nonlinear Functions Overmmb F₂ⁿ

DOI10.1109/TIT.2006.880036zbMATH Open1184.94224OpenAlexW2016744051MaRDI QIDQ3548153FDOQ3548153

Authors: Anne Canteaut, Pascale Charpin, Yann Laigle-Chapuy, Thierry P. Berger

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2006.880036

Recommendations

APN functions in odd characteristic
The number of almost perfect nonlinear functions grows exponentially
A new almost perfect nonlinear function which is not quadratic
Characterization of almost perfect nonlinear functions in terms of subfunctions
A generalization of APN functions for odd characteristic

zbMATH Keywords

Boolean functions permutation polynomial almost bent functions

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cited In (96)

A Note on a Class of Quadratic Permutations over ${\mathbb F}_{{2^n}}$
A new large class of functions not APN infinitely often
On a conjecture on APN permutations
Almost perfect nonlinear families which are not equivalent to permutations
New generalized almost perfect nonlinear functions
On the conjecture on APN functions and absolute irreducibility of polynomials
New links between nonlinearity and differential uniformity
On CCZ-equivalence, extended-affine equivalence, and function twisting
Functions of degree $4e$ that are not APN infinitely often
Permutation polynomials EA-equivalent to the inverse function over $\mathrm{GF}(2^n)$
On CCZ-inequivalence of some families of almost perfect nonlinear functions to permutations
Title not available (Why is that?)
Some results concerning cryptographically significant mappings over $\text{GF}(2^{n})$
Constructing functions with low differential uniformity
On completely regular codes
Non-monomial permutations with differential uniformity six
A note on APN permutations in even dimension
Image sets of perfectly nonlinear maps
Crooked maps in $\mathbb F_{2^n}$
On APN functions $L_1(x^3) + L_2(x^9)$ with linear $L_1$ and $L_2$
On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem
Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: the Gold case
On the differential equivalence of APN functions
Finite monodromy of some families of exponential sums
A generalization of APN functions for odd characteristic
On the approximation of discrete functions by linear functions
On 3-to-1 and Power APN S-Boxes
If a generalised butterfly is APN then it operates on 6 bits
On the linear structures of balanced functions and quadratic APN functions
Title not available (Why is that?)
Construction and Analysis of Cryptographic Functions
On the Fourier spectra of new APN functions
Characterization of almost perfect nonlinear functions in terms of subfunctions
Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets
Three new classes of generalized almost perfect nonlinear power functions
Almost perfect nonlinear power functions on $\mathrm{GF}(2^n)$: the Niho case.
A new almost perfect nonlinear function which is not quadratic
Bundles, presemifields and nonlinear functions
On APN exponents, characterizations of differentially uniform functions by the Walsh transform, and related cyclic-difference-set-like structures
On the symmetric properties of APN functions
Intersection distribution, non-hitting index and Kakeya sets in affine planes
On equations of finite fields of characteristic 2 and APN functions
On EA-equivalence of certain permutations to power mappings
Inverse function is not component-wise uniform
Sparse permutations with low differential uniformity
On the differential uniformities of functions over finite fields
A new class of monomial bent functions
Planarity of products of two linearized polynomials
Almost perfect and planar functions
Fourier Spectra of Binomial APN Functions
Revisiting some results on APN and algebraic immune functions
Open questions on nonlinearity and on APN functions
Triplicate functions
On constructions and properties of $(n,m)$-functions with maximal number of bent components
The state of the art on the conjecture of exceptional APN functions
Title not available (Why is that?)
Title not available (Why is that?)
The number of almost perfect nonlinear functions grows exponentially
On designs and multiplier groups constructed from almost perfect nonlinear functions
Intersection of Hamming codes avoiding Hamming subcodes
On the classification of perfect nonlinear (PN) and almost perfect nonlinear (APN) monomial functions
On the properties of vectorial functions with plateaued components and their consequences on APN functions
Two families of optimal ternary cyclic codes with minimal distance four
The differential spectrum of a class of power functions over finite fields
Some results on the differential functions over finite fields
Differential uniformity and linearity of S-boxes by multiplicative complexity
On Almost Perfect Nonlinear Permutations
On second-order derivatives of Boolean functions and cubic APN permutations in even dimension
A note on the properties of associated Boolean functions of quadratic APN functions
Bounds on the degree of APN polynomials: the case of $x^{-1} + g(x)$
Some functions with low differential uniformity
A new class of security oriented error correcting robust codes
Low differentially uniform permutations from the Dobbertin APN function over $\mathbb{F}_{2^n} $
A infinite class of Kasami functions that are not APN infinitely often
Partially APN Boolean functions and classes of functions that are not APN infinitely often
Further constructions and characterizations of generalized almost perfect nonlinear functions
Binary quasi-perfect linear codes from APN quadratic functions
Bounds on the degrees of APN polynomials
Two classes of almost perfect nonlinear functions over even characteristic finite fields
Title not available (Why is that?)
Further study on weakly APN functions
Autocorrelations of vectorial Boolean functions
Note on Budaghyan and Carlet's almost perfect nonlinear functions
Survey on recent trends towards generalized differential and boomerang uniformities
The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions
On monomial generalized almost perfect nonlinear functions
A direct proof of APN-ness of the Kasami functions
A new class of generalized almost perfect nonlinear power function
On permutations that break subspaces of specified dimensions
On the irreducibility of the hyperplane sections of Fermat varieties in $\mathbb {P}^{3}$ in characteristic 2. II
Nonlinearity of APN functions: comparative analysis and estimates
On the irreducibility of the hyperplane sections of Fermat varieties in $\mathbb{P}^3$ in characteristic $2$
D-property for APN functions from $\mathbb{F}_2^n$ to $\mathbb{F}_2^{n+1}$
Dembowski-Ostrom polynomials from reversed Dickson polynomials
On the APN-ness and differential uniformity of some classes of $(n,n)$-functions over $\mathbb{F}_2^n$
Class of quadratic almost bent functions that is EA-inequivalent to permutations

This page was built for publication: On Almost Perfect Nonlinear Functions Over$mmb F_2^n$

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