首页 | 本学科首页   官方微博 | 高级检索  
     

基于熵的随机性检测相关性研究
引用本文:范丽敏,冯登国,陈 华.基于熵的随机性检测相关性研究[J].软件学报,2009,20(7):1967-1976.
作者姓名:范丽敏  冯登国  陈 华
作者单位:1. 中国科学院,软件研究所,信息安全国家重点实验室,北京,100190;中国科学院,研究生院,北京,100049
2. 中国科学院,软件研究所,信息安全国家重点实验室,北京,100190
基金项目: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 (北京市自然科学基金)
摘    要:目前,存在众多的随机性检测项目,并且许多项目都带有参数.选择所有的项目进行检测不现实,因此需要研究检测项目之间的关系.从统计学角度出发,对检测项目的相关性进行研究,首先定义了检测项目之间存在的4 种关系,提出了检测项目相关度的概念,然后利用熵值法对检测项目相关度进行度量,并证明了这4 种关系与相关度的联系,同时给出了一种计算相关度的算法和一个基于相关度的检测项目选择策略.所研究的结果为随机性检测项目及其参数选择提供了理论依据.与此同时,利用相关度对NIST 在评选AES 中所采用的检测项目进行研究,发现了其中一些检测项目之间存在着依赖关系.

关 键 词:随机性检测  相关度    P-Value  参数选择
收稿时间:2007/10/18 0:00:00
修稿时间:2/4/2008 12:00:00 AM

Study on the Correlation Between Randomness Tests Based on Entropy
FAN Li-Min,FENG Deng-Guo,CHEN Hua.Study on the Correlation Between Randomness Tests Based on Entropy[J].Journal of Software,2009,20(7):1967-1976.
Authors:FAN Li-Min  FENG Deng-Guo  CHEN Hua
Affiliation:State Key Laboratory of Information Security;Institute of Software;The Chinese Academy of Sciences;Beijing 100190;China;Graduate University;Beijing 100049;China
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 ...
Keywords:randomness test  correlation degree  entropy  P-Value  parameter selection
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号