随机序列的扑克检测优化研究

• 作者: 康红娟 廖祖华 杨先伟
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 二元序列 随机序列 随机数发生器 随机性检测 扑克检测 密码算法 效率分析 余不完全伽玛函数
• 年，卷（期）: 2016,（4）
• 页码范围: 513-518
• 页数: 6页
• 分类号: TP18
• 字数: 5285字
• 语种: 中文
• DOI: 10.11992/tis.201606002

摘要

现代计算机系统的安全性依赖于二元随机序列，随机性检测利用概率统计方法对二元序列的随机性进行分析测试。我国国家密码管理局发布了随机性检测规范，扑克检测为其中一个检测项。本文通过充分分析扑克检测效率不高的原因有针对性地提出一种新的快速实现算法，优化算法充分利用CPU字长一次处理多个比特，将m为4和8的情况整合在一起，减少不必要的处理流程。同时精简并优化统计量的计算和判断过程，避免余不完全伽马函数的计算。分析和实验的结果表明该优化算法可以使得扑克检测的速度提升9．5倍左右。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖祖华		133	487	13.0	18.0
5	康红娟		6	22	3.0	4.0
6	杨先伟	无锡职业技术学院基础部	8	19	2.0	4.0