###
DOI:
Journal of Software:2009.20(7):1967-1976

基于熵的随机性检测相关性研究
范丽敏,冯登国,陈华
(中国科学院 软件研究所 信息安全国家重点实验室,北京 100190;中国科学院 研究生院,北京 100049)
Study on the Correlation Between Randomness Tests Based on Entropy
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3147   Download 4660
Received:October 18, 2007    Revised:February 04, 2008
> 中文摘要: 目前,存在众多的随机性检测项目,并且许多项目都带有参数.选择所有的项目进行检测不现实,因此需要研究检测项目之间的关系.从统计学角度出发,对检测项目的相关性进行研究,首先定义了检测项目之间存在的4 种关系,提出了检测项目相关度的概念,然后利用熵值法对检测项目相关度进行度量,并证明了这4 种关系与相关度的联系,同时给出了一种计算相关度的算法和一个基于相关度的检测项目选择策略.所研究的结果为随机性检测项目及其参数选择提供了理论依据.与此同时,利用相关度对NIST 在评选AES 中所采用的检测项目进行研究,发现了其中一些检测项目之间存在着依赖关系.
中文关键词: 随机性检测  相关度    P-Value  参数选择
Abstract:There exist a lot of randomness test methods, and most of them have parameters. As it is not practical to do all randomness tests in practice, it is important to study the relations among these methods. In this paper, four kinds of relations between randomness tests and a conception of “correlation degree of randomness tests” are defined firstly based on the statistics theory firstly. And the correlation degree is measured by means of the entropy method. Then, the relevancies between the four relations and the correlation degree are proved. And an algorithm of calculating correlation degree and a selection policy are provided as well. The work of this paper is helpful for selecting reasonable and scientific randomness tests and parameters. In addition, the randomness test methods adopted by NIST (National Institute of Standards and Technology) in AES (advanced encryption tandard) are explored by using the correlation degree and some dependence relations are found.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60503014, 60603013 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z470, 2008AA01Z417 (国家高技术研究发展计划(863)); the Beijing Municipal Natural Science Foundation of China under Grant No.4072026 (北京市自然科学基金) Supported by the National Natural Science Foundation of China under Grant Nos.60503014, 60603013 (国家自然科学基金); theNational High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z470, 2008AA01Z417 (国家高技术研究发展计划(863)); the Beijing Municipal Natural Science Foundation of China under Grant No.4072026 (北京市自然科学基金)
Foundation items:
Reference text:

范丽敏,冯登国,陈 华.基于熵的随机性检测相关性研究.软件学报,2009,20(7):1967-1976

.Study on the Correlation Between Randomness Tests Based on Entropy.Journal of Software,2009,20(7):1967-1976