On Almost Perfect Nonlinear Permutations

From MaRDI portal
Publication:4934726

DOI10.1007/3-540-48285-7_7zbMath0951.94524OpenAlexW1531334709MaRDI QIDQ4934726

Cunsheng Ding, Thomas Beth

Publication date: 31 January 2000

Published in: Advances in Cryptology — EUROCRYPT ’93 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-48285-7_7




Related Items (72)

Invariants for EA- and CCZ-equivalence of APN and AB functionsAffine equivalence and non-linearity of permutations over \(\mathbb Z_n\)Non-monomial permutations with differential uniformity sixOn equivalence between two known families of APN polynomial functions and APN power functionsOn \((-1)\)-differential uniformity of ternary APN power functionsDecomposition of permutations in a finite fieldOn the functions on linear spacesOn the symmetric properties of APN functionsComputational aspects of the expected differential probability of 4-round AES and AES-like ciphersThe affinity of a permutation of a finite vector spaceA direct proof of APN-ness of the Kasami functionsA generalization of APN functions for odd characteristicThe number of almost perfect nonlinear functions grows exponentiallyOn equivalence between known polynomial APN functions and power APN functionsOn relations between CCZ- and EA-equivalencesA matrix approach for constructing quadratic APN functionsOn the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomialsCharacteristics of nonlinearity of vectorial functions over finite fieldsConstruction of highly nonlinear permutations on \(\mathbb{Z}_{2p}\) with differential uniformity at most 8An infinite family of 0-APN monomials with two parametersA new construction of differentially 4-uniform \((n,n-1)\)-functionsSome new techniques and progress towards the resolution of the conjecture of exceptional APN functions and absolutely irreducibility of a class of polynomialsOn APN functions whose graphs are maximal Sidon setsDifferential spectrum of a class of APN power functionsBinomial differentially 4 uniform permutations with high nonlinearityCartesian authentication codes from functions with optimal nonlinearity.Three-weight cyclic codes and their weight distributionsThe classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functionsOn the equivalence between a new family of APN quadrinomials and the power APN functionsRevisiting some results on APN and algebraic immune functionsA class of power mappings with low boomerang uniformityOn equivalence between known families of quadratic APN functionsOn CCZ-equivalence between the Bracken-Tan-Tan function and power functionsInvertible quadratic non-linear functions over \(\mathbb{F}_p^n\) via multiple local mapsOn a class of APN power functions over odd characteristic finite fields: their differential spectrum and \(c\)-differential propertiesAlmost perfect and planar functionsNonlinearity of k-cycle permutations on ℤnThe Carlitz rank of permutations of finite fields: a surveyPermutation polynomials with low differential uniformity over finite fields of odd characteristicOn completely regular codesA negative answer to Bracken-Tan-Tan's problem on differentially 4-uniform permutations over \(\mathbb F_2n\)Generalized isotopic shift construction for APN functionsA triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functionsPermutation polynomials EA-equivalent to the inverse function over \(\mathrm{GF}(2^n)\)Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearityON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONSThe method of S-box constructionSome functions with low differential uniformityConstructing differentially 4-uniform permutations over \(\mathrm{GF}(2^{2m})\) from quadratic APN permutations over \(\mathrm{GF}(2^{2m+1})\)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 problemTwo new permutation polynomials with the form \({\left(x^{2^k}+x+\delta\right)^{s}+x}\) over \({\mathbb{F}_{2^n}}\)APN permutations on \(\mathbb Z_n\) and Costas arraysSome Results on the Known Classes of Quadratic APN FunctionsResults on rotation-symmetric S-boxesA highly nonlinear differentially 4 uniform power mapping that permutes fields of even degreeOn differential uniformity and nonlinearity of functionsPerfect nonlinear functions and cryptographyRecent results and problems on constructions of linear codes from cryptographic functionsG-perfect nonlinear functionsA note on cyclic codes from APN functionsО приближении дискретных функций линейными функциямиMonomial Generalized Almost Perfect Nonlinear FunctionsHighly nonlinear mappingsOn differential uniformity and nonlinearity of permutations on \(\mathbb{Z}_n\)Unnamed ItemExceptional crooked functionsOn complexity of round transformationsDifferential \(\delta \)-uniformity and non-linearity of permutations over \(\mathbb{Z}_n\)A class of functions and their application in constructing semi-biplanes and association schemesAlmost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.On known constructions of APN and AB functions and their relation to each other




This page was built for publication: On Almost Perfect Nonlinear Permutations