Codes, bent functions and permutations suitable for DES-like cryptosystems

DOI10.1023/A:1008344232130zbMath0938.94011OpenAlexW1587687098MaRDI QIDQ1273534

Victor A. Zinoviev, Pascale Charpin, Claude Carlet

Publication date: 22 June 2000

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1008344232130

zbMATH Keywords

cyclic codealmost perfect nonlinear functionsalmost bent functions

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Cryptography (94A60) Cyclic codes (94B15)

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

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 ⋮ Non-monomial permutations with differential uniformity six ⋮ A construction of binary linear codes from Boolean functions ⋮ Optimal \(p\)-ary cyclic codes with minimum distance four from monomials ⋮ Recent progress on weight distributions of cyclic codes over finite fields ⋮ Characterization of almost perfect nonlinear functions in terms of subfunctions ⋮ On equations of finite fields of characteristic 2 and APN functions ⋮ A new method to investigate the CCZ-equivalence between functions with low differential uniformity ⋮ Authentication schemes from highly nonlinear functions ⋮ Constructing commutative semifields of square order ⋮ A method to calculate differential uniformity for permutations ⋮ Componentwise APNness, Walsh uniformity of APN functions, and cyclic-additive difference sets ⋮ Three new classes of generalized almost perfect nonlinear power functions ⋮ The affinity of a permutation of a finite vector space ⋮ Nonlinearities of S-boxes ⋮ Hadamard matrices and their applications: progress 2007--2010 ⋮ Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\) ⋮ More differentially 6-uniform power functions ⋮ A matrix approach for constructing quadratic APN functions ⋮ A new large class of functions not APN infinitely often ⋮ Equivalence classes of functions between finite groups ⋮ CCZ and EA equivalence between mappings over finite Abelian groups ⋮ On CCZ-equivalence of addition mod \(2^n\) ⋮ Weight distributions of cyclic codes with respect to pairwise coprime order elements ⋮ Threshold implementations of small S-boxes ⋮ On the Walsh spectrum of a family of quadratic APN functions with five terms ⋮ A new construction of differentially 4-uniform \((n,n-1)\)-functions ⋮ The weight distribution of a class of \(p\)-ary cyclic codes ⋮ Three-weight cyclic codes and their weight distributions ⋮ A class of binary cyclic codes with five weights ⋮ The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity ⋮ Four decades of research on bent functions ⋮ Almost perfect and planar functions ⋮ Constructions with high algebraic degree of differentially 4-uniform \((n, n - 1)\)-functions and differentially 8-uniform \((n, n - 2)\)-functions ⋮ Orthogonal quadruple systems and 3-frames ⋮ On the equivalence of quadratic APN functions ⋮ Some results concerning cryptographically significant mappings over \(\text{GF}(2^{n})\) ⋮ On multiple output bent functions ⋮ On diameter perfect constant-weight ternary codes ⋮ Two notions of differential equivalence on Sboxes ⋮ On APN exponents, characterizations of differentially uniform functions by the Walsh transform, and related cyclic-difference-set-like structures ⋮ Another class of perfect nonlinear polynomial functions ⋮ Planar functions over fields of characteristic two ⋮ Algebraic degree of the inverse of linearized polynomials ⋮ A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions ⋮ 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)\) ⋮ Functions of degree \(4e\) that are not APN infinitely often ⋮ On the dimension of an APN code ⋮ A new construction of highly nonlinear S-boxes ⋮ Intersection of Hamming codes avoiding Hamming subcodes ⋮ On CCZ-equivalence, extended-affine equivalence, and function twisting ⋮ The subfield codes of hyperoval and conic codes ⋮ On systems of linear and diagonal equation of degree \(p^i+1\) over finite fields of characteristic \(p\) ⋮ New families of quadratic almost perfect nonlinear trinomials and multinomials ⋮ The weight enumerator of the duals of a class of cyclic codes with three zeros ⋮ Bent vectorial functions and linear codes from o-polynomials ⋮ Differentially 4-uniform bijections by permuting the inverse function ⋮ Linear codes with few weights from weakly regular bent functions based on a generic construction ⋮ Propagation characteristics of \(x\mapsto x^{-1}\) and Kloosterman sums ⋮ Gowers \(U_3\) norm of some classes of bent Boolean functions ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ On the conjecture on APN functions and absolute irreducibility of polynomials ⋮ Antiderivative functions over \(\mathbb{F}_{2^n}\) ⋮ Almost perfect nonlinear families which are not equivalent to permutations ⋮ 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\) ⋮ On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem ⋮ Involutory differentially 4-uniform permutations from known constructions ⋮ On isotopisms and strong isotopisms of commutative presemifields ⋮ On constructions and properties of \((n,m)\)-functions with maximal number of bent components ⋮ On the boomerang uniformity of quadratic permutations ⋮ Cyclic codes with few weights and Niho exponents ⋮ Almost perfect nonlinear trinomials and hexanomials ⋮ Results on rotation-symmetric S-boxes ⋮ The weight distributions of a class of cyclic codes ⋮ The differential spectrum of a class of power functions over finite fields ⋮ Constructing vectorial bent functions via second-order derivatives ⋮ On explicit minimum weight bases for extended cyclic codes related to Gold functions ⋮ On the intersection distribution of degree three polynomials and related topics ⋮ On differential uniformity and nonlinearity of functions ⋮ Some classes of power functions with low \(c\)-differential uniformity over finite fields ⋮ Uniqueness of \(\mathbb{F}_q\)-quadratic perfect nonlinear maps from \(\mathbb{F}_{q^3}\) to \(\mathbb{F}_q^2\) ⋮ G-perfect nonlinear functions ⋮ Crooked binomials ⋮ On binary Kloosterman sums divisible by 3 ⋮ Bundles, presemifields and nonlinear functions ⋮ On the classification of APN functions up to dimension five ⋮ Some results on the differential functions over finite fields ⋮ Perfect nonlinear binomials and their semifields ⋮ Constructing new APN functions from known ones ⋮ A note on cyclic codes from APN functions ⋮ New constructions of APN polynomial functions in odd characteristic ⋮ \(\mathbb Z_{8}\)-Kerdock codes and pseudorandom binary sequences ⋮ Caps of order 3\(q^{2}\) in affine 4-space in characteristic 2 ⋮ Uniformly packed codes and more distance regular graphs from crooked functions ⋮ Codes, graphs, and schemes from nonlinear functions ⋮ Several classes of polynomials with low differential uniformity over finite fields of odd characteristic

This page was built for publication: Codes, bent functions and permutations suitable for DES-like cryptosystems