Abstract: In this correspondence, a new class of sextic residue sequences is constructed and the characteristic polynomial and hence the linear complexity of it are determined. Results show that most of these sequences have good linear complexity.

Key words: Stream cipher, Characteristic polynomial, Sextic residue sequences, Linear complexity