高级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
