On the k -error linear complexity of cyclotomic sequences
Hassan Aly, Wilfried Meidl, Arne Winterhof · Journal of Mathematical Cryptology · 2007
Exact values and bounds on the k-error linear complexity of p-periodic sequences which are constant on the cyclotomic classes are determined. This family of sequences includes sequences of discrete logarithms, Legendre sequences and Hall's sextic residue sequence.