Maurer通用统计检测的优化实现研究

随机序列不论在密码工程还是在密码理论方面,都有着举足轻重的地位和作用。随机性检测利用概率统计法对随机序列的随机性质进行测试和分析。美国国家标准与技术研究院和我国国家密码管理局先后发布了各自的随机性检测规范,而Maurer通用统计检测是二者共有的一个检测项。但是,该项检测的检测速度较慢。在分析研究Maurer通用统计检测的检测基本检测流程和文献[13]的快速检测算法的基础上,提出一种优化实现算法。实验结果表明,提出的优化算法的检测速度比文献[13]的检测速度提升了72.5%,可进一步加速Maurer通用统计检测的检测速度。