Constructing new APN functions from known ones

DOI10.1016/j.ffa.2008.10.001zbMath1184.94228OpenAlexW2100083939MaRDI QIDQ1011446

Gregor Leander, Lilya Budaghyan, Claude Carlet

Publication date: 8 April 2009

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

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

zbMATH Keywords

nonlinearity almost perfect nonlinear functions differential uniformity S-box almost bent functions vectorial Boolean function CCZ-equivalence

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Boolean functions (94D10)

Related Items (76)

On CCZ-inequivalence of some families of almost perfect nonlinear functions to permutations ⋮ Trims and extensions of quadratic APN functions ⋮ Invariants for EA- and CCZ-equivalence of APN and AB functions ⋮ Constructing new APN functions and bent functions over finite fields of odd characteristic via the switching method ⋮ Quasi-perfect linear codes from planar and APN functions ⋮ A note on APN permutations in even dimension ⋮ New explicit constructions of differentially 4-uniform permutations via special partitions of $\mathbb{F}_{2^{2 k}}$ ⋮ On equivalence between two known families of APN polynomial functions and APN power functions ⋮ A new family of differentially 4-uniform permutations over $\mathbb{F}_{2^{2k}}$ for odd $k$ ⋮ On equations of finite fields of characteristic 2 and APN functions ⋮ On quadratic APN functions and dimensional dual hyperovals ⋮ Equivalences of power APN functions with power or quadratic APN functions ⋮ Some new results on the conjecture on exceptional APN functions and absolutely irreducible polynomials: the Gold case ⋮ On equivalence between known polynomial APN functions and power APN functions ⋮ On kernels and nuclei of rank metric codes ⋮ On relations between CCZ- and EA-equivalences ⋮ Differential uniformity of the composition of two functions ⋮ On the Properties of Vectorial Functions with Plateaued Components and Their Consequences on APN Functions ⋮ A matrix approach for constructing quadratic APN functions ⋮ Sparse permutations with low differential uniformity ⋮ Image sets of perfectly nonlinear maps ⋮ Bounds on the differential uniformity of the Wan-Lidl polynomials ⋮ Some new techniques and progress towards the resolution of the conjecture of exceptional APN functions and absolutely irreducibility of a class of polynomials ⋮ Triplicate functions ⋮ When does $G(x)+\gamma \, \text{Tr}(H(x))$ permute $\mathbb F_{p^n}$? ⋮ D-property for APN functions from $\mathbb{F}_2^n$ to $\mathbb{F}_2^{n+1}$ ⋮ On APN functions whose graphs are maximal Sidon sets ⋮ Cryptographic functions with interesting properties from CCZ-equivalence ⋮ More low differential uniformity permutations over $\mathbb{F}_{2^{2 k}}$ with $k$ odd ⋮ Boomerang uniformity of some classes of functions over finite fields ⋮ The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions ⋮ On the equivalence between a new family of APN quadrinomials and the power APN functions ⋮ On equivalence between known families of quadratic APN functions ⋮ Note on Budaghyan and Carlet's almost perfect nonlinear functions ⋮ Invertible quadratic non-linear functions over $\mathbb{F}_p^n$ via multiple local maps ⋮ Bounds on the degree of APN polynomials: the case of $x^{-1} + g(x)$ ⋮ CCZ-equivalence of bent vectorial functions and related constructions ⋮ Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions ⋮ Monomial Boolean functions with large high-order nonlinearities ⋮ Partially APN Boolean functions and classes of functions that are not APN infinitely often ⋮ Almost perfect and planar functions ⋮ Gold functions and switched cube functions are not 0-extendable in dimension $n > 5$ ⋮ More constructions of APN and differentially 4-uniform functions by concatenation ⋮ On the differential uniformities of functions over finite fields ⋮ Extending two families of bivariate APN functions ⋮ Generalized isotopic shift construction for APN functions ⋮ Differentially low uniform permutations from known 4-uniform functions ⋮ On the $c$-differential uniformity of certain maps over finite fields ⋮ On the dual of the dual hyperoval from APN function $f(x)=x^3+\mathrm{Tr}(x^9)$ ⋮ A few more quadratic APN functions ⋮ New links between nonlinearity and differential uniformity ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ On the conjecture on APN functions and absolute irreducibility of polynomials ⋮ Constructing differentially 4-uniform permutations over $\mathrm{GF}(2^{2m})$ from quadratic APN permutations over $\mathrm{GF}(2^{2m+1})$ ⋮ Classification of quadratic APN functions with coefficients in $\mathbb{F}_2$ for dimensions up to 9 ⋮ On APN functions $L_1(x^3) + L_2(x^9)$ with linear $L_1$ and $L_2$ ⋮ CONSTRUCTING NEW APN FUNCTIONS FROM KNOWN PN FUNCTIONS ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ Almost perfect nonlinear trinomials and hexanomials ⋮ A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree ⋮ On 3-to-1 and Power APN S-Boxes ⋮ On the Walsh Spectrum of a New APN Function ⋮ Perfect nonlinear functions and cryptography ⋮ О приближении дискретных функций линейными функциями ⋮ О $2$-транзитивных произведениях трех регулярных групп подстановок конечного поля ⋮ Constructing new differentially 4-uniform permutations from known ones ⋮ Permutation Binomial Functions over Finite Fields ⋮ New secondary constructions of differentially 4-uniform permutations over ⋮ On the differential equivalence of APN functions ⋮ Class of quadratic almost bent functions that is EA-inequivalent to permutations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quadratic almost bent functions -- their partial characterization and design in the spectral domain ⋮ Self-embeddings of Hamming Steiner triple systems of small order and APN permutations ⋮ On known constructions of APN and AB functions and their relation to each other ⋮ Constructing functions with low differential uniformity

Cites Work

This page was built for publication: Constructing new APN functions from known ones