随机性检测参数选择研究

《随机性检测参数选择研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1期范丽敏等：随机性检测参数选择研究·5·随机性检测参数选择研究范丽敏1,2，冯登国1，陈华1（1.中国科学院软件研究所信息安全国家重点实验室，北京100190；2.中国科学院研究生院，北京100039）摘要：从统计学角度对同一个随机性检测项目中2个独立的参数所应满足的条件进行了研究，在此基础上设计了一个假设检验方法，用于检测2个参数是否满足独立的关系。以扑克检测为实例，对其参数集中的参数进行了实验研究，并对结果进行了分析。提出的方法是一个通用的方法，可以直接应用于其他带参数的检测项目的参数关系研究中，这为随机性检测中参数选择提供了一种可操作的手段。关键词：信息安全；随机性检测；假设检验；参

2、数选择；P-Value；扑克检测中图分类号：TP309.7文献标识码：A文章编号：1000-436X(2009)01-0001-06OntheparameterselectionofrandomnesstestFANLi-min1,2,FENGDeng-guo1,CHENHua1(1.StateKeyLaboratoryofInformationSecurity,InstituteofSoftware,ChineseAcademyofSciences,Beijing100190,China;2.GraduateUniversityofChineseAcademyofSciences,Beiji

3、ng100039,China)Abstract:Theconditionsthattwodifferentparametersinasamerandomnesstestshouldsatisfyiftheyareindependentwitheachotherwasstudiedbasedonstatisticaltheory.Andahypothesismethodwasproposedtotestwhethertwoparameterswereindependentornot.Aseriesofexperimentsweredesignedtostudytherelationsamongt

4、heparametersgatherofpokertest，whichwasselectedasaresearchinstancebymeansofthismethod,andtheexperimentresultswereanalyzedindetails.Themethodisgeneralanditcanbeusedtodealwithotherrandomnesstest,suchasentropytestandbinaryderivationtest.Theworkishelpfultoselectreasonableandscientificparametersinpractica

5、lrandomnesstest.Keywords:informationsecurity;randomnesstest;hypothesistest;parameterselection;P-Value;pokertest第1期范丽敏等：随机性检测参数选择研究·5·1引言收稿日期：2008-06-21；修回日期：2008-12-20基金项目：国家自然科学基金资助项目（60503014,60603013）；国家高技术研究发展计划（“863”计划）基金资助项目（2007AA01Z470,2008AA01Z417）；北京市自然科学基金资助项目（4072026）FoundationItems:TheN

6、ationalNaturalScienceFoundationofChina(60503014,60603013);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(2007AA01Z470,2008AA01Z417);TheNaturalScienceFoundationofBeijing(4072026)“随机”的概念在密码领域中有着广泛的应用，例如，一个安全的密码算法的输出需要是随机的，密码算法及密码协议中用到的密钥和一些参数也需要是随机的，随机性检测在密码应用及其相关领域起到重要的作用。理

7、想的随机序列可以看成是投掷硬币的结果，根据抛出硬币是正面或者反面标记为“0”或“1”，对于每一次投掷结果，“0”或“1”第1期范丽敏等：随机性检测参数选择研究·5·出现的概率均为1/2，投掷结果之间相互独立，并且前面的投掷不会影响到后面的结果。显然，在实际应用中以这种方式产生随机数是不现实的，实际应用的随机数通常都是通过某些数学公式的计算而产生的伪随机数[1]。人们研究了多种随机序列应满足的性质，