二元推导随机性检测的优化实现

摘要：

随机性检测在密码学巾发挥着关键的作用.二元推导是一种重要的随机性检测算法.根据二元推导原始定义实现的算法所耗时间随参数的增大线性增长.当参数逐渐增大时,算法的实用性降低.该文从二元推导的原理出发,分析二元推导的检测过程,得出由参数确定的推导流比特与原始流相关比特的关系.利用这种关系优化了算法的实现,改进后的算法所耗时间与具体的参数有关,速度上有很大的提高.

关键词：随机性检测、二元推导、优化实现

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60503014,60603013;北京市自然科学基金资助项4072026

在线出版日期：2008-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：20-22