随机数发生器检测与设计  

Test and Design of Random-Number Generator

作　　者：陈爽[1] 曹素梅[1] 左金印[1] 

机构地区：[1]中国人民解放军95899部队

出　　处：《信息安全与通信保密》2012年第12期103-105,共3页Information Security and Communications Privacy

摘　　要：随机数常作为密钥、初始化向量或密码协议中的时变参数,在密码应用中起到非常重要的作用。根据密码应用对随机性的要求,随机数生成器的输出序列必须满足随机性和不可预测性要求。文中分析了随机数生成器和伪随机数生成器两种生成器模型,给出了常用的随机性检测方法,以及可能的安全攻击方法,最后提出了一种随机性检测新方法。该方法基于输出样本的每比特的信息熵估计,可用于随机数发生器设计过程中的随机性评估。Random Number, as a time-variable parameter in crypto key, initial vector and crypto agreement, plays an important role in crypto application. According to the randomness requirement of crypto application, the output sequence of random-number generator must meet the requirements of randomness and unpredictability. The random-number generator and pseudo-random-number generator are analyzed, the usually-employed test methods for randomness and the possible security attack methods also given. Finally a new test method based on estimation of information entropy per bit of output sample for randomness is proposed, and this method might be used for randomness estimation in the design process of random-number generator.

关 键 词：随机数 随机数产生器 随机性检测 

分 类 号：TN918.2[电子电信—通信与信息系统]