一类广义自缩序列的伪随机性

一类广义自缩序列的伪随机性

董丽华;高军涛;胡予濮

(西安电子科技大学信息保密研究所, 陕西西安 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

(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

摘要/Abstract

摘要： 讨论了一类广义自缩序列的伪随机性．证明了该类序列的最小周期于64种情形中有56种取到最大(即2^n-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 2^n-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

董丽华;高军涛;胡予濮. 一类广义自缩序列的伪随机性[J]. J4, 2004, 31(3): 394-398.

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

Pseudo-randomness of a generalized self-shrinking sequences

[J]. J4, 2004, 31(3): 394-398.

[1]	冯登国. 浅析Xiao-Massey定理的意义和作用[J]. 西安电子科技大学学报, 2021, 48(1): 7-13.
[2]	权磊;肖嵩;薛晓;李颖. 低复杂度压缩感知中的快速观测方法[J]. 西安电子科技大学学报, 2017, 44(1): 106-111.
[3]	党骙;马林华;田雨;张海威;茹乐; 李小蓓. 基于m序列的压缩感知测量矩阵构造[J]. J4, 2015, 42(2): 186-192.
[4]	孙玉花;李晖;闫统江. 不同周期的P元m序列之间的互相关性质[J]. J4, 2012, 39(5): 30-34+41.
[5]	暂时无作者信息. 广义自缩序列的安全性研究[J]. J4, 2003, 30(3): 362-366.
[6]	董庆宽;张彰;肖国镇. 一种随机噪声中的密文隐藏方法[J]. J4, 2002, 29(2): 215-218.
[7]	曾兴雯;吴蕾;王诚. M序列自相关函数最大旁瓣的概率分布[J]. J4, 2002, 29(1): 71-74.
[8]	暂时无作者信息. 随机时间发送的信息隐藏模型[J]. J4, 2001, 28(3): 398-401.
[9]	王诚;吴蕾;曾兴雯. 任意长度的M序列的生成[J]. J4, 2001, 28(1): 129-133.
[10]	白宝明;马啸;王新梅. 一种低复杂性的伪随机交织器实现方案[J]. J4, 1999, 26(5): 657-661.
[11]	暂时无作者信息. 关于特殊周期序列的线性复杂度的研究[J]. J4, 1998, 25(5): 0-0.