基于随机序列统计特性的伪随机序列生成方法

作者：柏森; 周龙福; 郭辉; 闫兵

来源：网络与信息安全学报, 2017, 3(01): 31-38.

• 伪随机序列
• 随机序列统计特性
• SemiHam算法
• NIST SP800-22随机性测试

在现有生成伪随机序列的方法中,产生的伪随机序列存在均衡性、游程特性不够好的问题。根据随机序列的统计特性,在骑士巡游问题SemiHam求解算法的基础上,提出了基于随机序列统计特性的伪随机序列生成方法。首先,对棋盘中的格子设定不同长度的0、1游程值;然后,再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描;最后,取出0、1游程值,得到伪随机序列。实验结果表明,该算法产生的伪随机序列满足随机序列统计特性,且随机性较好。

• 单位
  重庆工程学院; 中国人民解放军重庆通信学院