Helleseth's conjecture on cross-correlation of maximal linear sequences
Let be a positive integer, let generate , and let be an integer with . Define
where is the absolute trace and . A function is three-valued if it takes exactly three distinct values as varies.
Helleseth's conjecture. If is a power of , then 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
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.