Helleseth's conjecture on cross-correlation of maximal linear sequences

About 15 years old · traced to

Let mm be a positive integer, let α\alpha generate GF⁡(2m)∗\operatorname{GF}(2^m)^*, and let dd be an integer with gcd⁡(d,2m−1)=1\gcd(d,2^m-1)=1. Define

Cd(t)=∑x∈GF⁡(2m)∗(−1)Tr⁡(α−tx+xd),C_d(t)=\sum_{x\in\operatorname{GF}(2^m)^*}(-1)^{\operatorname{Tr}(\alpha^{-t}x+x^d)},

where Tr⁡ ⁣:GF⁡(2m)→GF⁡(2)\operatorname{Tr}\colon\operatorname{GF}(2^m)\to\operatorname{GF}(2) is the absolute trace and t∈Z/(2m−1)Zt\in\mathbb Z/(2^m-1)\mathbb Z. A function Cd(t)C_d(t) is three-valued if it takes exactly three distinct values as tt varies.

Helleseth's conjecture. If mm is a power of 22, then Cd(t)C_d(t) is not three-valued.

This conjecture concerns the cross-correlation of binary maximal linear recursive sequences. The paper proves the conjecture, so the assertion is no longer open.

References

Primary source

Daniel J. Katz, “Proof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period 2^2^n-1 Never Have Three-Valued Cross-Correlation”, arXiv:1105.2291 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.