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

随机性测试的淘汰能力和相关性
引用本文:黄佳琳,来学嘉.随机性测试的淘汰能力和相关性[J].信息安全与通信保密,2009(10):43-46.
作者姓名:黄佳琳  来学嘉
作者单位:上海交通大学计算机科学与工程系,上海,200240
基金项目:国家自然科学基金资助项目 
摘    要:随机数序列在密码学中有着至关重要的作用,实际应用中考虑到序列生成的时间和复杂度,通常使用的是存在某些缺陷的伪随机数序列,它们给密码系统带来了一定的风险性。因此,需要使用随机性测试来对生成的序列进行检验,NIST在一个测试包中收录了16个随机性测试,这是目前较为常用的测试包之一,它们相互间的关系及其优劣性一直是一个值得探讨的问题。

关 键 词:随机数序列  随机性测试  统计量  淘汰能力  互信息熵  NIST

Eliminating Ability and Correlation of Random Statistical Test
HUANG Jia-lin,LAI Xue-jia.Eliminating Ability and Correlation of Random Statistical Test[J].China Information Security,2009(10):43-46.
Authors:HUANG Jia-lin  LAI Xue-jia
Affiliation:(Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
Abstract:Random number sequences play an important role in cryptography. Since the time consuming and complexity in the process of sequence generation, pseudorandom numbers of some defects are usually used in practical applications. This might bring certain risk to the cryptographic system. As a result, it is necessary to apply a statistical test to judge the randomness of a generated sequence, and it would be considered non-random if it fails the test. NIST has put out a randomness test package including 16 statistical tests, which is widely used now. In order to explain the test result clearly, the relationship and effect of these tests deserves further discussing.
Keywords:NIST
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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