A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences

DOI10.1006/ffta.2000.0281zbMath1027.94006OpenAlexW1980099675WikidataQ122908472 ScholiaQ122908472MaRDI QIDQ5941619

Publication date: 20 August 2001

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/ffta.2000.0281

zbMATH Keywords

cyclic codes cross-correlation Pless power moment identities

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) Cyclic codes (94B15)

Related Items (46)

Quasi-perfect linear codes from planar and APN functions ⋮ Crooked maps in \(\mathbb F_{2^n}\) ⋮ Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG\((3,3^{2h+1})\) ⋮ A construction of binary linear codes from Boolean functions ⋮ A survey on the applications of Niho exponents ⋮ Further results on permutation trinomials over finite fields with even characteristic ⋮ The \(p\)-adic valuations of Weil sums of binomials ⋮ Binary linear codes from vectorial Boolean functions and their weight distribution ⋮ The only crooked power functions are \(x^{2^k+2^l}\) ⋮ 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}\) ⋮ Three-weight cyclic codes and their weight distributions ⋮ A class of binary cyclic codes with five weights ⋮ Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\) ⋮ The classification of quadratic APN functions in 7 variables and combinatorial approaches to search for APN functions ⋮ One construction of perfect ternary sequences ⋮ 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 ⋮ Binary cyclic codes with two primitive nonzeros ⋮ Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth ⋮ The solution to an open problem on the bentness of Mesnager's functions ⋮ On three weights in cyclic codes with two zeros. ⋮ On the inverses of Kasami and Bracken-Leander exponents ⋮ On completely regular codes ⋮ Nonlinear functions in abelian groups and relative difference sets. ⋮ 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 ⋮ Monomial bent functions and Stickelberger's theorem ⋮ Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity ⋮ ON CONSTRUCTING APN PERMUTATIONS USING SUBFUNCTIONS ⋮ Two shorter proofs on the inverse and differential spectrum of Bracken-Leander exponent ⋮ Linear codes with few weights from weakly regular bent functions based on a generic construction ⋮ New pairs of \(m\)-sequences with 4-level cross-correlation. ⋮ On an algorithm generating 2-to-1 APN functions and its applications to ``The big APN problem ⋮ Some Results on the Known Classes of Quadratic APN Functions ⋮ The weight distributions of a class of cyclic codes ⋮ On differential uniformity and nonlinearity of functions ⋮ Permutation polynomials over finite fields -- a survey of recent advances ⋮ Perfect nonlinear functions and cryptography ⋮ Recent results and problems on constructions of linear codes from cryptographic functions ⋮ Binary linear codes with few weights from Boolean functions ⋮ Cyclotomy of Weil sums of binomials ⋮ On Weil sums, conjectures of Helleseth, and Niho exponents ⋮ Proof of a conjectured three-valued family of Weil sums of binomials ⋮ Codes, graphs, and schemes from nonlinear functions

Cites Work

This page was built for publication: A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences