摘要
随机性检测在密码学中发挥着关键的作用。二元推导是一种重要的随机性检测算法。根据二元推导原始定义实现的算法所耗时间随参数的增大线性增长。当参数逐渐增大时,算法的实用性降低。该文从二元推导的原理出发,分析二元推导的检测过程,得出由参数确定的推导流比特与原始流相关比特的关系。利用这种关系优化了算法的实现,改进后的算法所耗时间与具体的参数有关,速度上有很大的提高。
Randomness test plays an important role in applied cryptography. Binary derivation is one of the randomness test algorithms. The time consuming of algorithm implementing according to the original definition increases linearly with the parameter of binary derivation test. This paper analyses the test procedure based on its theory and educes the relation between the derivation bit and the original bits. It modifies the implementation of the algorithm utilizing the relation and acquires good effect.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第19期20-22,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60503014,60603013)
北京市自然科学基金资助项目(4072026)
关键词
随机性检测
二元推导
优化实现
randomness test
binary derivation
optimization implementation
作者简介
范丽敏（1978-），女，博士研究生，主研方向：密码学，信息安全；E-mail：lm_fan@163．com
冯登国，研究员、博士生导师；
许囡囡，硕士研究生
