作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 21-22. doi: 10.3969/j.issn.1000-3428.2007.07.007

• 博士论文 • 上一篇    下一篇

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

杜小妮1,2,肖国镇1   

  1. ( 1. 西安电子科技大学ISN国家重点实验室,西安 710071;2. 西北师范大学数学与信息科学学院,兰州 730070)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

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

摘要: 构造了一类新的周期为素数 的六次剩余序列,利用有限域和差集理论给出了该序列在周期为素数 情形下的迹函数表示。新序列的线性复杂度为 ,优于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