一类长度为2p2的二元序列的2-Adic复杂度研究

摘要：

伪随机序列的2-adic复杂度表示带进位反馈移位寄存器生成该序列的最短级数,它表明了该序列抵抗有理逼近攻击的能力.基于Xiong等人给出的研究方法,分析了一类长度为2p2的广义割圆序列的2-adic复杂度.利用中国剩余定理和Zp上的"高斯周期"得到了Z2p2上的"高斯周期".证明了上述序列的2-adic复杂度在许多情况下可以达到最大值.

关键词：伪随机序列;2-adic复杂度;高斯周期

所属期刊栏目：8

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金;福建省自然科学基金

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

页数：共12页

页码：560-571