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

PDF
JMC29.pdf
Download (132kB)

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
Divisions:	Faculty of Engineering and Natural Sciences
Depositing User:	Wilfried Meidl
Date Deposited:	26 Nov 2007 11:12
Last Modified:	28 Nov 2007 18:20
URI:	https://research.sabanciuniv.edu/id/eprint/7129

Actions (login required)

: View Item