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

• 作者: 周龙福 柏森 郭辉 闫兵
• 来源期刊: 网络与信息安全学报
• 学科: 工学
• 关键词: 伪随机序列 随机序列统计特性 SemiHam算法 NIST SP800-22随机性测试
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 31-38
• 页数: 8页
• 分类号: TN919.81
• 字数: 4748字
• 语种: 中文
• DOI: 10.11959/j.issn.2096-109x.2017.00125

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柏森	重庆工程学院软件学院	63	601	10.0	22.0
3	周龙福	重庆工程学院软件学院	10	54	3.0	7.0
6	闫兵	重庆通信学院信息工程系	4	12	2.0	3.0