Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2007, Vol. 33 ›› Issue (07): 21-22.

• Degree Paper • Previous Articles     Next Articles

Trace Function Representation of a New Class of Sextic Residue Sequences of Period p 7(mod 8)

DU Xiaoni1,2, XIAO Guozhen1   

  1. (1. National Key Lab of ISN, Xidian University, Xi’an 710071; 2. College of Mathematic and Information Science, Northwest Normal University, Lanzhou 730070)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

周期为p 7(mod 8)的一类新六次剩余序列的迹表示

杜小妮1,2,肖国镇1   

  1. ( 1. 西安电子科技大学ISN国家重点实验室,西安 710071;2. 西北师范大学数学与信息科学学院,兰州 730070)

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六次剩余序列在相同条件下的线性复杂度。

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