摘要： 构造了一类新的周期为素数 的六次剩余序列，利用有限域和差集理论给出了该序列在周期为素数 情形下的迹函数表示。新序列的线性复杂度为 ，优于Hall六次剩余序列在相同条件下的线性复杂度。

关键词: 流密码, 迹函数, 六次剩余序列

Abstract: The paper constructs a new kind of sextic residue sequences of period prime p=4u2+27=6f+1. Based on the theory of finite fields and difference sets, trace function representation of this sequence of period is determined. The linear complexity of the new sequence is 3f=(p-1)/2, which outperforms that of Hall’s sextic residue sequences.

Key words: Stream cipher, Trace function, Sextic residue sequences