一类平衡的广义割圆序列的二进制复杂度研究
具有良好统计特性的伪随机序列在密码学中有广泛的应用,二进制复杂度是衡量序列伪随机性质的一个重要指标.本文旨在研究一类周期为pq的Whiteman广义割圆序列的二进制复杂度,并给出其下界.结果表明,此类序列的二进制复杂度的下界为pq?p?q?1,该下界大于序列周期的一半,可以抵抗针对带进位的线性反馈移位寄存器(FCSR)所提出的有理逼近算法(RAA)的攻击.
广义割圆序列、循环矩阵、2-adic复杂度
6
TP309.7(计算技术、计算机技术)
国家自然科学基金青年科学基金61902429;山东省自然科学基金ZR2016FL01, ZR2017MA001, ZR2019MF070;青岛市科技计划16-5-1-5-jch;应用数学福建省高校重点实验室 莆田学院 开放课题SX201702, SX201806;山东省计算机网络重点实验室开放课题SDKLCN-2017-03;中国石油大学 华东 自主创新科研计划19CX02058A, 17CX02030A;国际合作交流基金UPCIEF2019020
2019-09-19(万方平台首次上网日期,不代表论文的发表时间)
共8页
455-462