m子序列的密码学性质研究

• 作者: 吕虹 孙全玲 戚鹏 陈万里
• 来源期刊: 计算机应用研究
• 关键词: m子序列 m序列 状态转换 线性复杂度 代数免疫度
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 信息安全技术
• 页码范围: 245-247,256
• 页数: 4页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.01.052

摘要

m子序列是根据m序列的状态转换特征,通过交叉改变状态转换次序而形成新的序列.通过随机性测试软件(NIST)验证m子序列具有与m序列相似的随机性,使用BM算法可以得出这种伪随机序列具有非常高的线性复杂度,同时验证了其补序列也具有非常高的线性复杂度,并说明m子序列具有良好的线性复杂度谱,抗线性攻击能力强.m子序列的数量庞大,一个周期为2n-1的m序列,改变反馈函数就可以至少产生(2n-1-1)(2n-1-2)/6个m子序列.产生m子序列的反馈函数经证明具有良好的代数免疫度,抗代数攻击能力较强.m子序列具有良好的密码学性质,应用前景良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙全玲	安徽建筑大学电子与信息工程学院	27	80	6.0	8.0
2	吕虹	安徽建筑大学电子与信息工程学院	19	75	5.0	7.0
3	戚鹏	安徽建筑大学电子与信息工程学院	22	46	4.0	5.0
4	陈万里	安徽建筑大学电子与信息工程学院	5	12	3.0	3.0