Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
From MaRDI portal
Publication:4701383
DOI10.1109/18.761283zbMath0957.94021OpenAlexW2087896741MaRDI QIDQ4701383
Publication date: 21 November 1999
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.761283
Walsh transformpermutation polynomialscrosscorrelationalmost perfect nonlinear power functionsmaximality nonlinear mappingsWelch conjecture
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 (only showing first 100 items - show all)
Five-weight codes from three-valued correlation of M-sequences ⋮ 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 ⋮ 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}\) ⋮ Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\) ⋮ On two conjectures about the intersection distribution ⋮ On the functions on linear spaces ⋮ New classes of permutation binomials and permutation trinomials over finite fields ⋮ Further results on permutation trinomials over finite fields with even characteristic ⋮ New permutation trinomials constructed from fractional polynomials ⋮ Several classes of permutation trinomials from Niho exponents ⋮ Solving \(X^{2^{3n} + 2^{2n} + 2^n - 1} + (X + 1)^{2^{3n} + 2^{2n} + 2^n - 1} = b\) in \(\mathbb{F}_{2^{4 n}}\) and an alternative proof of a conjecture on the differential spectrum of the related monomial functions ⋮ New cyclic difference sets with Singer parameters ⋮ A new class of permutation trinomials constructed from Niho exponents ⋮ 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 ⋮ New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\) ⋮ A note on permutation polynomials over finite fields ⋮ 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 Binomial and Trinomial Differentially 4-Uniform Permutation Polynomials ⋮ Permutation polynomials over finite fields involving \(x+x^q+\cdots +x^{q^{a-1}}\) ⋮ Ambiguity and deficiency for differentially 4-uniform monomial permutations on \(\mathbb{F}_{2^n}\) ⋮ 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 ⋮ Two new classes of permutation trinomials over \(\mathbb{F}_{q^3}\) with odd characteristic ⋮ 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 ⋮ 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 ⋮ Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic ⋮ Quadratic permutations, complete mappings and mutually orthogonal latin squares ⋮ Almost perfect and planar functions ⋮ Classifying 8-Bit to 8-Bit S-Boxes Based on Power Mappings from the Point of DDT and LAT Distributions ⋮ On Cryptographically Significant Mappings over GF(2 n ) ⋮ On three weights in cyclic codes with two zeros. ⋮ Some results concerning cryptographically significant mappings over \(\text{GF}(2^{n})\) ⋮ Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3 ⋮ Nonlinear functions in abelian groups and relative difference sets. ⋮ Generalized isotopic shift construction for APN functions ⋮ Two notions of differential equivalence on Sboxes ⋮ A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions ⋮ Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents ⋮ New P\(c\)N and AP\(c\)N functions over finite fields ⋮ ON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONS ⋮ Some permutation polynomials over finite fields ⋮ On Niho type cross-correlation functions of \(m\)-sequences ⋮ A non-cyclic triple-error-correcting BCH-like code and some minimum distance results ⋮ Almost perfect nonlinear families which are not equivalent to permutations ⋮ Some new results on permutation polynomials over finite fields ⋮ 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 ⋮ Maximal arcs in projective three-spaces and double-error-correcting cyclic codes ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ Algebraic construction of near-bent and APN functions ⋮ Almost perfect nonlinear trinomials and hexanomials ⋮ A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences ⋮ Results on rotation-symmetric S-boxes ⋮ The differential spectrum of a class of power functions over finite fields ⋮ On differential uniformity and nonlinearity of functions ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ Perfect nonlinear functions and cryptography ⋮ Inverse function is not component-wise uniform ⋮ Some new forms of permutation polynomials based on the AGW criterion ⋮ Bundles, presemifields and nonlinear functions ⋮ О приближении дискретных функций линейными функциями ⋮ More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \) ⋮ Permutation Binomial Functions over Finite Fields ⋮ Analysis of multivariate encryption schemes: application to Dob ⋮ Results on symmetric S-boxes constructed by concatenation of RSSBs ⋮ Constructions ofq-ary functions with good global avalanche characteristics ⋮ Monomial Generalized Almost Perfect Nonlinear Functions ⋮ On the Triple-Error-Correcting Cyclic Codes with Zero Set {1, 2 i + 1, 2 j + 1} ⋮ Highly nonlinear mappings ⋮ Construction of high degree resilient S-boxes with improved nonlinearity ⋮ Unnamed Item ⋮ Several classes of PcN power functions over finite fields ⋮ Reversed Dickson polynomials over finite fields ⋮ On the non-linearity of power functions.
This page was built for publication: Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
