title   
  

On the k-error linear complexity of cyclotomic sequences

Hassan, Aly and Meidl, Wilfried and Winterhof, Arne (2007) On the k-error linear complexity of cyclotomic sequences. Journal of Mathematical Cryptology, 1 (3). pp. 283-296. ISSN 1862-2976

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
129Kb

Abstract

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.

Item Type:Article
Uncontrolled Keywords:Pseudorandom sequences, k-error linear complexity, cyclotomic sequences, discrete logarithm, Legendre sequence, Hall's sextic residue sequences.
Subjects:Q Science > QA Mathematics
ID Code:7129
Deposited By:Wilfried Meidl
Deposited On:26 Nov 2007 11:12
Last Modified:28 Nov 2007 18:20

Repository Staff Only: item control page