基于de Bruijn图的M序列递归升级构造方法

• 作者: 宋斌 李淑云 柏森 郭辉 阳溢
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信息安全 M序列 de Bruijn图 NIST SP800-22随机数测试 Hamilton回路 Euler回路
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 安全技术
• 页码范围: 144-149,161
• 页数: 7页
• 分类号: TP309
• 字数: 5602字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.027

摘要

高级M序列具有良好的伪随机特性和安全特性,广泛应用于信息安全领域,如何快速有效生成高级M序列一直是研究的热点.在图论知识的基础上,给出一种新的M序列递归升级构造方法,根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n+l级M序列的原理,在已知一条二元n级M序列的条件下,将M序列转换为de Bruijn图中一条Hamilton回路,求出该Hamilton回路的补路,得到一条Euler回路,从而构成n+l级M序列,据此依次递归生成一条更高级的M序列.利用NIST SP 800-22随机数测试标准对生成的高级M序列进行测试,结果表明,该方法生成的高级M序列测试值都大于0.01,满足随机性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柏森	重庆通信学院信息工程系	63	601	10.0	22.0
3	阳溢	重庆通信学院信息工程系	17	72	4.0	7.0
5	郭辉	重庆通信学院信息工程系	3	6	1.0	2.0
13	宋斌	重庆通信学院信息工程系	5	9	1.0	3.0