一类平衡的广义割圆序列的二进制复杂度研究

• 作者: 孙玉花 赵春娥 闫统江
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 广义割圆序列 循环矩阵 2-adic复杂度
• 年，卷（期）: 2019,（4）
• 页码范围: 455-462
• 页数: 8页
• 分类号: TP309.7
• 字数: 5468字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000314

摘要

具有良好统计特性的伪随机序列在密码学中有广泛的应用,二进制复杂度是衡量序列伪随机性质的一个重要指标.本文旨在研究一类周期为pq的Whiteman广义割圆序列的二进制复杂度,并给出其下界.结果表明,此类序列的二进制复杂度的下界为pq?p?q?1,该下界大于序列周期的一半,可以抵抗针对带进位的线性反馈移位寄存器(FCSR)所提出的有理逼近算法(RAA)的攻击.