作者:杨先伟; 康红娟; 廖祖华二元序列随机序列随机数发生器随机性检测扑克检测密码算法效率分析余不完全伽玛函数
摘要:现代计算机系统的安全性依赖于二元随机序列,随机性检测利用概率统计方法对二元序列的随机性进行分析测试.我国国家密码管理局了随机性检测规范,扑克检测为其中一个检测项.本文通过充分分析扑克检测效率不高的原因有针对性地提出一种新的快速实现算法,优化算法充分利用C P U 字长一次处理多个比特,将m 为4和8 的情况整合在一起,减少不必要的处理流程.同时精简并优化统计量的计算和判断过程,避免余不完全伽马函数的计算.分析和实验的结果表明该优化算法可以使得扑克检测的速度提升9.5倍左右.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社