New classes of almost bent and almost perfect nonlinear polynomials

DOI10.1109/TIT.2005.864481zbMath1177.94136arXivmath/0506604OpenAlexW2082143349MaRDI QIDQ3546621

Claude Carlet, Alexander Pott, Lilya Budaghyan

Publication date: 21 December 2008

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

Full work available at URL: https://arxiv.org/abs/math/0506604

Mathematics Subject Classification ID

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

Related Items (only showing first 100 items - show all)

Invariants for EA- and CCZ-equivalence of APN and AB functions ⋮ A note on APN permutations in even dimension ⋮ Affine equivalence and non-linearity of permutations over \(\mathbb Z_n\) ⋮ Non-monomial permutations with differential uniformity six ⋮ Constructions of (vectorial) bent functions outside the completed Maiorana-McFarland class ⋮ New explicit constructions of differentially 4-uniform permutations via special partitions of \(\mathbb{F}_{2^{2 k}}\) ⋮ Deciding EA-equivalence via invariants ⋮ A further study of quadratic APN permutations in dimension nine ⋮ A construction of binary linear codes from Boolean functions ⋮ A new family of differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) for odd \(k\) ⋮ ON ISOTOPISMS OF COMMUTATIVE PRESEMIFIELDS AND CCZ-EQUIVALENCE OF FUNCTIONS ⋮ Implicit Quadratic Property of Differentially 4-Uniform Permutations ⋮ Autocorrelations of vectorial Boolean functions ⋮ A method to calculate differential uniformity for permutations ⋮ Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets ⋮ A POLYNOMIAL APPROACH TO COCYCLES OVER ELEMENTARY ABELIAN GROUPS ⋮ A generalization of APN functions for odd characteristic ⋮ On the construction of differentially 4-uniform involutions ⋮ Hadamard matrices and their applications: progress 2007--2010 ⋮ Changing APN functions at two points ⋮ On relations between CCZ- and EA-equivalences ⋮ On the Properties of Vectorial Functions with Plateaued Components and Their Consequences on APN Functions ⋮ Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\) ⋮ Open Questions on Nonlinearity and on APN Functions ⋮ A matrix approach for constructing quadratic APN functions ⋮ Equivalence classes of functions between finite groups ⋮ Polynomials with maximal differential uniformity and the exceptional APN conjecture ⋮ CCZ and EA equivalence between mappings over finite Abelian groups ⋮ A new family of semifields with 2 parameters ⋮ On the exceptionality of rational APN functions ⋮ Triplicate functions ⋮ 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 ⋮ Binomial differentially 4 uniform permutations with high nonlinearity ⋮ Power functions with low uniformity on odd characteristic finite fields ⋮ On non-monomial APcN permutations over finite fields of even characteristic ⋮ 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 ⋮ Intersection distribution, non-hitting index and Kakeya sets in affine planes ⋮ On equivalence between known families of quadratic APN functions ⋮ On the construction of hardware-friendly \(4\times4\) and \(5\times5\) S-boxes ⋮ On EA-equivalence of certain permutations to power mappings ⋮ CCZ-equivalence of bent vectorial functions and related constructions ⋮ Relating three nonlinearity parameters of vectorial functions and building APN functions from bent functions ⋮ Further projective binary linear codes derived from two-to-one functions and their duals ⋮ Four decades of research on bent functions ⋮ Almost perfect and planar functions ⋮ Constructing new differentially 4-uniform permutations from the inverse function ⋮ Some Theorems on Planar Mappings ⋮ EA and CCZ Equivalence of Functions over GF(2 n ) ⋮ On Cryptographically Significant Mappings over GF(2 n ) ⋮ More constructions of APN and differentially 4-uniform functions by concatenation ⋮ Permutation polynomials with low differential uniformity over finite fields of odd characteristic ⋮ Extending two families of bivariate APN functions ⋮ On completely regular codes ⋮ Some results concerning cryptographically significant mappings over \(\text{GF}(2^{n})\) ⋮ New commutative semifields defined by new PN multinomials ⋮ A few more quadratic APN functions ⋮ Permutation polynomials EA-equivalent to the inverse function over \(\mathrm{GF}(2^n)\) ⋮ On CCZ-equivalence, extended-affine equivalence, and function twisting ⋮ New families of quadratic almost perfect nonlinear trinomials and multinomials ⋮ Generalization of a class of APN binomials to Gold-like functions ⋮ On subspaces of Kloosterman zeros and permutations of the form \(L_1(x^{-1})+L_2(x)\) ⋮ A new method for secondary constructions of vectorial bent functions ⋮ Differentially 4-uniform bijections by permuting the inverse function ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ Some functions with low differential uniformity ⋮ 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 ⋮ New families of perfect nonlinear polynomial functions ⋮ New Perfect Nonlinear Multinomials over F $_{p^{2k}}$ for Any Odd Prime p ⋮ Relative difference sets, graphs and inequivalence of functions between groups ⋮ On the Walsh Spectrum of a New APN Function ⋮ On the intersection distribution of degree three polynomials and related topics ⋮ On differential uniformity and nonlinearity of functions ⋮ Perfect nonlinear functions and cryptography ⋮ On the EA-classes of known APN functions in small dimensions ⋮ 4-uniform permutations with null nonlinearity ⋮ Bundles, presemifields and nonlinear functions ⋮ On the classification of APN functions up to dimension five ⋮ Constructing new APN functions from known ones ⋮ New constructions of APN polynomial functions in odd characteristic ⋮ О приближении дискретных функций линейными функциями ⋮ New secondary constructions of differentially 4-uniform permutations over ⋮ On the differential equivalence of APN functions ⋮ Cryptanalysis of a Theorem: Decomposing the Only Known Solution to the Big APN Problem ⋮ Class of quadratic almost bent functions that is EA-inequivalent to permutations ⋮ Low-degree planar polynomials over finite fields of characteristic two ⋮ A new class of security oriented error correcting robust codes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quadratic almost bent functions -- their partial characterization and design in the spectral domain ⋮ Constructing new superclasses of bent functions from known ones ⋮ 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 ⋮ On CCZ-equivalence between the Bracken-Tan-Tan function and power functions

This page was built for publication: New classes of almost bent and almost perfect nonlinear polynomials