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

• 作 者: 赵春娥 孙玉花 闫统江
• 机 构: 中国石油大学 (华东) 理学院, 青岛 266580应用数学福建省高校重点实验室 (莆田学院), 莆田 351100;中国石油大学 (华东) 理学院, 青岛 266580;齐鲁工业大学 (山东省科学院
• 出 处: 密码学报
• 发表日期: 2019年04期
• 关键词: 广义割圆序列 循环矩阵 2-adic复杂度

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