信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2012年
12期
103-105
,共3页
随机数%随机数产生器%随机性检测
隨機數%隨機數產生器%隨機性檢測
수궤수%수궤수산생기%수궤성검측
random number%random-number generator%randomness test
随机数常作为密钥、初始化向量或密码协议中的时变参数，在密码应用中起到非常重要的作用。根据密码应用对随机性的要求，随机数生成器的输出序列必须满足随机性和不可预测性要求。文中分析了随机数生成器和伪随机数生成器两种生成器模型，给出了常用的随机性检测方法，以及可能的安全攻击方法，最后提出了一种随机性检测新方法。该方法基于输出样本的每比特的信息熵估计，可用于随机数发生器设计过程中的随机性评估。
隨機數常作為密鑰、初始化嚮量或密碼協議中的時變參數，在密碼應用中起到非常重要的作用。根據密碼應用對隨機性的要求，隨機數生成器的輸齣序列必鬚滿足隨機性和不可預測性要求。文中分析瞭隨機數生成器和偽隨機數生成器兩種生成器模型，給齣瞭常用的隨機性檢測方法，以及可能的安全攻擊方法，最後提齣瞭一種隨機性檢測新方法。該方法基于輸齣樣本的每比特的信息熵估計，可用于隨機數髮生器設計過程中的隨機性評估。
수궤수상작위밀약、초시화향량혹밀마협의중적시변삼수，재밀마응용중기도비상중요적작용。근거밀마응용대수궤성적요구，수궤수생성기적수출서렬필수만족수궤성화불가예측성요구。문중분석료수궤수생성기화위수궤수생성기량충생성기모형，급출료상용적수궤성검측방법，이급가능적안전공격방법，최후제출료일충수궤성검측신방법。해방법기우수출양본적매비특적신식적고계，가용우수궤수발생기설계과정중적수궤성평고。
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.
