Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth

DOI10.1016/j.jcta.2012.05.003zbMath1263.11111OpenAlexW2037565534WikidataQ123265522 ScholiaQ123265522MaRDI QIDQ444900

Daniel J. Katz

Publication date: 24 August 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2012.05.003

zbMATH Keywords

Walsh spectrumcross-correlationHelleseth's conjecturesWeil sum

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other character sums and Gauss sums (11T24)

Related Items

New open problems related to old conjectures by Helleseth ⋮ A survey on the applications of Niho exponents ⋮ The \(p\)-adic valuations of Weil sums of binomials ⋮ A class of constacyclic BCH codes ⋮ Divisibility of Weil sums of binomials ⋮ Two-valued cross correlation distributions between binary \(m\) sequences and their decimation sequences ⋮ On the power moments of the Weil spectrum ⋮ Ternary perfect sequences with three-valued cross-correlation ⋮ Three-weight cyclic codes and their weight distributions ⋮ Binary cyclic codes with two primitive nonzeros ⋮ Recent results and problems on constructions of linear codes from cryptographic functions ⋮ Cyclotomy of Weil sums of binomials ⋮ 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
• Cyclic codes with few weights and Niho exponents
• Number theory in science and communication. With applications in cryptography, physics, biology, digital information, and computing
• Some results about the cross-correlation function between two maximal linear sequences
• EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
• Monomial and quadratic bent functions over the finite fields of odd characteristic
• Power Permutations in Dimension 32
• The Geometry of m-Sequences: Three-Valued Crosscorrelations and Quadrics in Finite Projective Geometry
• The geometry of quadrics and correlations of sequences (Corresp.)
• A note on exponential sums.
• Explicit evaluation of certain exponential sums.
• Couples de suites binaires de longueur maximale ayant une corrélation croisée à trois valeurs: conjecture de Welch
• ON A SUM ANALOGOUS TO A GAUSS'S SUM
• Explicit evaluations of some Weil sums
• Stepanov's Method Applied to Binomial Exponential Sums
• Proof of a conjecture of Sarwate and Pursley regarding pairs of binary m-sequences
• On a conjecture of Helleseth regarding pairs of binary m-sequences
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• On Some Exponential Sums
• Bounds for exponential sums
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences