扩展的Welch-Gong序列构造与分析

摘要：

Welch-Gong (WG)序列是一类具有良好随机性的二元序列,该随机性包括长周期、0,1分布均匀、理想的二元分布、二值自相关、与m序列三值互相关、指数级增长的线性复杂度等.针对WG序列变换,对奇数项式进行研究,考虑多项式通过WG变换的复杂程度,将WG变换中特定的五项式推广为一般的三项式.分析结果证明,相应WG序列能够保持较好的随机特性和较高的线性复杂度.选取一个具体实例对基于三项式的WG密码体制的硬件实现进行分析,对算法设计的评估有一定的参考价值.

关键词：Welch-Gong序列、伪随机、自相关、互相关、线性复杂度

所属期刊栏目：42

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61472114;保密通信重点实验室基金资助项目9140C110203140C11049

在线出版日期：2016-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：101-106