杨先伟，康红娟，廖祖华

(1. 无锡职业技术学院 基础部，江苏 无锡 214121； 2. 四川长虹电器股份有限公司，四川 成都 610041； 3. 江南大学，江苏 无锡 214122； 4.江南大学 智能系统与网络计算研究所，江苏 无锡214122)



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

杨先伟1，康红娟2，廖祖华3,4

(1. 无锡职业技术学院 基础部，江苏 无锡 214121； 2. 四川长虹电器股份有限公司，四川 成都 610041； 3. 江南大学，江苏 无锡 214122； 4.江南大学 智能系统与网络计算研究所，江苏 无锡214122)

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

二元序列；随机序列；随机数发生器；随机性检测；扑克检测；密码算法；效率分析；余不完全伽玛函数

中文引用格式：杨先伟，康红娟，廖祖华. 随机序列的扑克检测优化研究[J]. 智能系统学报， 2016, 11(4): 513-518.

英文引用格式：YANG Xianwei， KANG Hongjuan， LIAO Zuhua. Study on optimization of poker test random sequences[J]. CAAI Transactions on Intelligent Systems, 2016, 11(4): 513-518.

二元随机序列在密码应用中占有举足轻重的地位。现在大量的计算机系统的安全性需要依赖于二元随机序列，比如各种密码算法中使用的密钥、非对称密码算法RSA加密、数字签名方案中大素数的生成以及挑战应答身份识别系统中的挑战数等，这些都充分体现了二元随机序列的实际使用价值。……