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
摘要: 构造了一类新的周期为素数 的六次剩余序列,利用有限域和差集理论给出了该序列在周期为素数 情形下的迹函数表示。新序列的线性复杂度为 ,优于Hall六次剩余序列在相同条件下的线性复杂度。
关键词:
流密码,
迹函数,
六次剩余序列
DU Xiaoni; XIAO Guozhen. Trace Function Representation of a New Class of Sextic Residue Sequences of Period p 7(mod 8)[J]. Computer Engineering, 2007, 33(07): 21-22.
杜小妮;肖国镇. 周期为p 7(mod 8)的一类新六次剩余序列的迹表示[J]. 计算机工程, 2007, 33(07): 21-22.