随机性统计测试的评估

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:feimaocug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机序列在计算机科学的各个领域有着广泛的应用。尤其是密码学领域的应用对随机序列的随机性有着很高的要求。实际应用中的随机序列通常是由伪随机数生成器产生的。伪随机数生成器是一种确定性的算法,其生成的序列可能有一定的规律性,会导致安全漏洞。分析序列的随机性有理论测试和统计测试两类方法。由于提出合适的理论测试难度很大,因此通常我们使用统计测试的方法来分析序列的随机性。近年来计算机科学家提出了很多不同的随机性统计测试,其中常用的统计测试包括NIST(美国国家标准与技术研究院)发布的包含15个统计测试的测试包、Marsaglia发布的DIEHARD测试包和其他经典的测试等。这些测试关注二进制序列不同方面的随机性质,它们之间的关系成为了一个重要的研究课题。对于这一研究课题,Soto提出了两个尚未解决的问题,即这些测试之间的独立性和它们的覆盖范围。本文研究随机性统计测试,定义并编写程序计算统计测试之间的条件熵,从而研究它们之间的独立性关系和覆盖范围,回答了Soto提出的这两个问题。我们还对一些统计测试进行改编,在保留原有测试思想的基础上,使其适合测试较短的二进制序列。最后,我们对这些统计测试进行了评估,分析了评估结果,并提出了一个比NIST的测试包有更大覆盖范围的新测试包。
其他文献
<正> 看相作为一门古老的技艺,在《史记》中有不少的记载。本文将其归类,略加述评,以就教于行家们.一、以貌取人《史记》中的《高祖本纪》这样记载汉高祖刘邦的相貌:"高祖为
九峰山歌是流传在粤北乐昌九峰镇一带的古老民歌,目前保留下来的有五个曲调:“过山帮”调、“刘莎妹”调、“下南京”调、九峰山歌调、“牛尾村山歌”调,具有极高的艺术价值
分析破产企业逃避债务的一些主要方式,并提出了防范的措施。
基于中国期刊全文数据库(CPFD)和外文期刊数据库Elsevier Science Direct Databases(ESDD)检索到的相关旅游论文,文章分析了学术期刊文献反映出的结构方程模型(SEM)的旅游相
目的探讨以意识障碍或惊厥为首发症状的小儿低血糖症的临床特点,重点探讨其病因谱和误诊原因。方法对18例住院治疗的低血糖患儿的临床资料进行分析。结果婴儿期发病最常见(10
<正>芙蓉李为蔷薇科植物芙蓉李(Prunus salicinaLindl.cv.furong)的果实,在福建省广为种植的著名品种是芙蓉李和胭脂李,其中芙蓉李为福建省的特有品种,主产于福建省永泰县,果
<正>一、北京2008奥运——以媒介奇观塑造中国国际媒介形象的难逢契机1.一个充斥媒介奇观的时代盖·德堡在他的《奇观社会》一书中提出了"奇观"的概念。美国的道格拉斯.凯尔
油脂的营养与健康是当今消费者普遍关注的问题之一,也是国际学术界有关领域的研究热点之一。天然油脂是甘油三酯的混合物并且含有其他少量成分。天然甘油三酯的营养与健康主
<正>四逆散出自《伤寒论·少阴病篇》第318条,由甘草、枳实、柴胡、芍药组成,为疏肝解郁、调和肝脾的祖方。现整理四逆散治疗医案二则,以飨读者。1崩漏27岁,因月经淋漓不断8
<正>期待酒企客户拥有更开放的心态MCC(美迪科)是全球最大的酒标生产企业之一。澳大利亚70%的酒标、美国40%的酒标都是MCC集团印制的。另外,在意大利、法国、智利、阿根廷、