周期为素数平方的二元序列的k-错线性复杂度

• 作者: 吴晨煌 牛志华 陈智雄
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 序列密码 二元序列 广义割圆序列 交织序列 k-错线性复杂度
• 年，卷（期）: 2019,（5）
• 页码范围: 574-584
• 页数: 11页
• 分类号: TP309.7
• 字数: 6410字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000323

摘要

周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn?1矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晨煌	莆田学院应用数学福建省高校重点实验室	21	45	4.0	6.0
3	陈智雄	莆田学院应用数学福建省高校重点实验室	35	63	5.0	5.0
4	牛志华	上海大学计算机工程与科学学院	13	63	4.0	7.0