• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 信息保密研究所, 陕西 西安 710071)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-06-20 发布日期:2004-06-20

Pseudo-randomness of a generalized self-shrinking sequences

DONG Li-hua;GAO Jun-tao;HU Yu-pu


  1. (Research Inst. of Information Security, Xidian Univ., Xi'an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2004-06-20 Published:2004-06-20

摘要: 讨论了一类广义自缩序列的伪随机性.证明了该类序列的最小周期于64种情形中有56种取到最大(即2n-1);具有良好的低阶自相关性.

关键词: 序列密码, m序列, 广义自缩序列, 伪随机性

Abstract: The pseudo-randomness of a class of generalized self-shrinking Sequences are analyzed. It is proved that the least period has 56 cases which reach the maximum(that is 2n-1) among its 64 cases and it has a good low-degree-autocorrelation feature.

Key words: stream cipher, m-sequence, generalized self-shrinking sequences, pseudo-randomness


  • TN918.1