Almost perfect nonlinear power functions on $\mathrm{GF}(2^n)$: the Niho case.

DOI10.1006/inco.1998.2764zbMath1072.94513OpenAlexW2015894712MaRDI QIDQ1854279

Publication date: 14 January 2003

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1998.2764

zbMATH Keywords

permutation polynomials Almost perfect nonlinear power functions

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Polynomials over finite fields (11T06)

Related Items (82)

On CCZ-inequivalence of some families of almost perfect nonlinear functions to permutations ⋮ Invariants for EA- and CCZ-equivalence of APN and AB functions ⋮ Quasi-perfect linear codes from planar and APN functions ⋮ Non-monomial permutations with differential uniformity six ⋮ On equivalence between two known families of APN polynomial functions and APN power functions ⋮ On $(-1)$-differential uniformity of ternary APN power functions ⋮ Crooked maps in $\mathbb F_{2^n}$ ⋮ On two conjectures about the intersection distribution ⋮ Characterization of almost perfect nonlinear functions in terms of subfunctions ⋮ Third-order nonlinearities of a subclass of Kasami functions ⋮ The affinity of a permutation of a finite vector space ⋮ Several classes of permutation trinomials from Niho exponents ⋮ New cyclic difference sets with Singer parameters ⋮ The only crooked power functions are $x^{2^k+2^l}$ ⋮ The number of almost perfect nonlinear functions grows exponentially ⋮ On equivalence between known polynomial APN functions and power APN functions ⋮ On construction and (non)existence of $c$-(almost) perfect nonlinear functions ⋮ Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$ ⋮ On relations between CCZ- and EA-equivalences ⋮ New constructions of involutions over finite fields ⋮ Some permutation pentanomials over finite fields with even characteristic ⋮ On the $c$-differential spectrum of power functions over finite fields ⋮ Constructing New Piecewise Differentially 4-Uniform Permutations from Known APN Functions ⋮ More differentially 6-uniform power functions ⋮ Differential spectra of a class of power permutations with Niho exponents ⋮ Some $q$-ary cyclic codes from explicit monomials over $\mathbb{F}_{q^m}$ ⋮ An infinite family of 0-APN monomials with two parameters ⋮ A new construction of differentially 4-uniform $(n,n-1)$-functions ⋮ Some new techniques and progress towards the resolution of the conjecture of exceptional APN functions and absolutely irreducibility of a class of polynomials ⋮ A general construction of regular complete permutation polynomials ⋮ Differential spectrum of a class of APN power functions ⋮ Two classes of power mappings with boomerang uniformity 2 ⋮ Cartesian authentication codes from functions with optimal nonlinearity. ⋮ Three-weight cyclic codes and their weight distributions ⋮ Power functions with low uniformity on odd characteristic finite fields ⋮ More classes of permutation hexanomials and pentanomials over finite fields with even characteristic ⋮ Generalized Lucas polynomials 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 ⋮ On a class of APN power functions over odd characteristic finite fields: their differential spectrum and $c$-differential properties ⋮ Almost perfect and planar functions ⋮ On Cryptographically Significant Mappings over GF(2 n ) ⋮ On three weights in cyclic codes with two zeros. ⋮ On completely regular codes ⋮ Nonlinear functions in abelian groups and relative difference sets. ⋮ Generalized isotopic shift construction for APN functions ⋮ A Note on a Class of Quadratic Permutations over ${\mathbb F}_{{2^n}}$ ⋮ A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions ⋮ Crosscorrelation of $m$-sequences, exponential sums, bent functions and Jacobsthal sums ⋮ New P$c$N and AP$c$N functions over finite fields ⋮ CS-Cipher ⋮ ON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONS ⋮ A non-cyclic triple-error-correcting BCH-like code and some minimum distance results ⋮ Almost perfect nonlinear families which are not equivalent to permutations ⋮ 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 ⋮ New permutation trinomials from Niho exponents over finite fields with even characteristic ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ Algebraic construction of near-bent and APN functions ⋮ Almost perfect nonlinear trinomials and hexanomials ⋮ Affinity of permutations of $\mathbb F_{2}^{n}$ ⋮ A proof of the Welch and Niho conjectures on cross-correlations of binary $m$-sequences ⋮ On differential uniformity and nonlinearity of functions ⋮ Perfect nonlinear functions and cryptography ⋮ Inverse function is not component-wise uniform ⋮ Some new forms of permutation polynomials based on the AGW criterion ⋮ Extended framework for constructing (complete) permutations by specifying their coordinate functions ⋮ G-perfect nonlinear functions ⋮ Constructing new APN functions from known ones ⋮ A note on cyclic codes from APN functions ⋮ О приближении дискретных функций линейными функциями ⋮ On the differential equivalence of APN functions ⋮ Monomial Generalized Almost Perfect Nonlinear Functions ⋮ Highly nonlinear mappings ⋮ A new class of security oriented error correcting robust codes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Several classes of PcN power functions over finite fields ⋮ On the non-linearity of power functions. ⋮ On known constructions of APN and AB functions and their relation to each other

Cites Work

This page was built for publication: Almost perfect nonlinear power functions on $\mathrm{GF}(2^n)$: the Niho case.

Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.