The weights of the orthogonals of the extended quadratic binary Goppa codes
From MaRDI portal
Publication:3483222
DOI10.1109/18.54892zbMath0703.94011OpenAlexW2138238405MaRDI QIDQ3483222
Gilles Lachaud, Jacques Wolfmann
Publication date: 1990
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.54892
weightselliptic curvesfinite fieldpolynomialsKloosterman sumsbinary linear codesMelas codeorthogonalsextended binary Goppa codesirreducible cyclic binary code
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Gauss and Kloosterman sums; generalizations (11L05)
Related Items
Further investigations on permutation based constructions of bent functions ⋮ On the equivalence between a new family of APN quadrinomials and the power APN functions ⋮ More constructions of differentially 4-uniform permutations on \(\mathbb {F}_{2^{2k}}\) ⋮ New explicit constructions of differentially 4-uniform permutations via special partitions of \(\mathbb{F}_{2^{2 k}}\) ⋮ Some classes of permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\) ⋮ Arithmetic, Geometry, and Coding Theory: Homage to Gilles Lachaud ⋮ On the number of rational points on some families of Fermat curves over finite fields ⋮ On the boomerang uniformity of permutations of low Carlitz rank ⋮ A new family of differentially 4-uniform permutations over \(\mathbb{F}_{2^{2k}}\) for odd \(k\) ⋮ MORE VECTORIAL BOOLEAN FUNCTIONS WITH UNBOUNDED NONLINEARITY PROFILE ⋮ On classical Kloosterman sums ⋮ A note on the moments of Kloosterman sums ⋮ On the intersection of binary linear codes ⋮ Further results on semi-bent functions in polynomial form ⋮ Constructing $8$-bit permutations, $8$-bit involutions and $8$-bit orthomorphisms with almost optimal cryptographic parameters ⋮ Further results on permutation trinomials over finite fields with even characteristic ⋮ The weights of the dual code of the MELAS code over GF(3) ⋮ The divisibility modulo 24 of Kloosterman sums on \(\text{GF}(2^m)\), \(m\) odd ⋮ On the construction of differentially 4-uniform involutions ⋮ On equivalence between known polynomial APN functions and power APN functions ⋮ New differentially 4-uniform permutations from modifications of the inverse function ⋮ Vectorial Boolean functions with very low differential-linear uniformity using Maiorana-McFarland type construction ⋮ Further results on differentially 4-uniform permutations over \(\mathbb{F}_{2^{2m}}\) ⋮ A class of binary cyclic codes with optimal parameters ⋮ Hamming distances from a function to all codewords of a generalized Reed-Muller code of order one ⋮ Two Boolean Functions with Five-Valued Walsh Spectra and High Nonlinearity ⋮ On a conjecture concerning Kloosterman polynomials ⋮ Investigations of \(c\)-differential uniformity of permutations with Carlitz rank 3 ⋮ On divisibility of exponential sums of polynomials of special type over fields of characteristic 2 ⋮ Secret sharing schemes from binary linear codes ⋮ On the enumeration of irreducible polynomials over \(\mathrm{GF}(q)\) with prescribed coefficients ⋮ A new construction of differentially 4-uniform \((n,n-1)\)-functions ⋮ A new Kloosterman sum identity over \(F_{2^m}\) for odd \(m\). ⋮ Some congruences of Kloosterman sums and their characteristic polynomials ⋮ More low differential uniformity permutations over \(\mathbb{F}_{2^{2 k}}\) with \(k\) odd ⋮ On the moments of Kloosterman sums and fibre products of Kloosterman curves ⋮ Codes associated with special linear groups and power moments of multi-dimensional Kloosterman sums ⋮ New results on permutation polynomials of the form \((x^{{p}^{m}} - x + \delta)^s + x^{p^m} + x\) over \(\mathbb F_{p^{2m}}\) ⋮ On zeros of Kloosterman sums ⋮ A new class of bent and hyper-bent Boolean functions in polynomial forms ⋮ Boolean functions with four-valued Walsh spectra ⋮ A simple stream cipher with proven properties ⋮ On cosets of weight 4 of binary BCH codes with minimum distance 8 and exponential sums ⋮ 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 ⋮ Constructing new differentially 4-uniform permutations from the inverse function ⋮ The cycle structure of a class of permutation polynomials ⋮ Distribution of the weights of the dual of the Melas code ⋮ On a new identity for Kloosterman sums and nonlinear system of equations over finite fields of characteristic 2. ⋮ Families of curves and weight distributions of codes ⋮ Construction and search of balanced Boolean functions on even number of variables towards excellent autocorrelation profile ⋮ Artin-Schreier curves, exponential sums, and the Carlitz-Uchiyama bound for geometric codes ⋮ A construction of hyperbent functions with polynomial trace form ⋮ Permutation polynomials EA-equivalent to the inverse function over \(\mathrm{GF}(2^n)\) ⋮ Crosscorrelation of \(m\)-sequences, exponential sums, bent functions and Jacobsthal sums ⋮ A character theoretic approach to planar functions ⋮ Polynomial description of binary linear codes and related properties ⋮ On subspaces of Kloosterman zeros and permutations of the form \(L_1(x^{-1})+L_2(x)\) ⋮ On the Link of Some Semi-bent Functions with Kloosterman Sums ⋮ Differentially 4-uniform bijections by permuting the inverse function ⋮ Construction of balanced vectorial Boolean functions with almost optimal nonlinearity and very low differential-linear uniformity ⋮ Propagation characteristics of \(x\mapsto x^{-1}\) and Kloosterman sums ⋮ Artin-Schreier curves, exponential sums, and coding theory ⋮ Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros ⋮ Three classes of binary linear codes with good parameters ⋮ New differentially 4-uniform permutations by modifying the inverse function on subfields ⋮ A new class of monomial bent functions ⋮ More constructions of near optimal codebooks associated with binary sequences ⋮ On Kloosterman sums over finite fields of characteristic 3 ⋮ A class of hyper-bent functions and Kloosterman sums ⋮ Constructing differentially 4-uniform permutations over \(\mathrm{GF}(2^{2m})\) from quadratic APN permutations over \(\mathrm{GF}(2^{2m+1})\) ⋮ Special values of Kloosterman sums and binomial bent functions ⋮ An improved Bombieri-Weil bound and applications to coding theory ⋮ New bounds on the distance distribution of extended Goppa codes ⋮ Infinite families of recursive formulas generating power moments of Kloosterman sums: O −(2n,2r) case ⋮ Weights in codes and genus 2 curves ⋮ On the Connection between Kloosterman Sums and Elliptic Curves ⋮ On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations ⋮ Two classes of permutation trinomials with Niho exponents ⋮ MORE CONSTRUCTIONS OF APPROXIMATELY MUTUALLY UNBIASED BASES ⋮ A note on the distinctness of some Kloosterman sums ⋮ Inverse function is not component-wise uniform ⋮ On binary Kloosterman sums divisible by 3 ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ Constructing new APN functions from known ones ⋮ The divisibility modulo 24 of Kloosterman sums on \(\text{GF}(2^m)\), \(m\) even ⋮ CODES ASSOCIATED WITH Sp(4,q) AND EVEN-POWER MOMENTS OF KLOOSTERMAN SUMS ⋮ Further cryptographic properties of the multiplicative inverse function ⋮ An equivalent condition on the switching construction of differentially 4-uniform permutations on from the inverse function ⋮ New secondary constructions of differentially 4-uniform permutations over ⋮ Constructing differentially 4-uniform involutions over \(\mathbb{F}_{2^{2k}}\) by using Carlitz form ⋮ Binary Kloosterman Sums with Value 4 ⋮ Highly nonlinear mappings ⋮ CONSTRUCTION OF RECURSIVE FORMULAS GENERATING POWER MOMENTS OF KLOOSTERMAN SUMS: O + (2n, 2 r ) CASE ⋮ Finite Euclidean graphs and Ramanujan graphs ⋮ Some semi-bent functions with polynomial trace form ⋮ A note on two classes of Boolean functions with optimal algebraic immunity ⋮ Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case. ⋮ An efficient deterministic test for Kloosterman sum zeros ⋮ Hecke operators and the weight distributions of certain codes ⋮ Permutations of finite fields with prescribed properties ⋮ On known constructions of APN and AB functions and their relation to each other
