文件名称：基于de Bruijn图的M序列递归升级构造方法 (2015年)
文件大小：535KB
文件格式：PDF
更新时间：2024-06-14 20:05:51
工程技术 论文
高级M序列具有良好的伪随机特性和安全特性，广泛应用于信息安全领域，如何快速有效生成高级 M序列一直是研究的热点。在图论知识的基础上，给出一种新的M序列递归升级构造方法，根据n级de Bruijn图中的一条Hanilton回路构成n级M序列、Euler回路构成n+1级M序列的原理，在已知一条二元n级M序列的条件下，将M序列转换为de Bruijn图中一条Hamilton回路，求出该Hamilton回路的补路，得到一条Euler回路，从而构成n+1级M序列，据此依次递归生成一条更高级的M序列。利用NIST S