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

• 作者: 柯品惠 卢栎羽 陈智雄
• 来源期刊: 密码学报
• 关键词: 伪随机序列 2-adic复杂度 高斯周期
• 年，卷（期）: 2021,（4）
• 页码范围: 560-571
• 页数: 12页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000458

摘要

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