随机数均匀性的测试方法.docVIP

随机数均匀性的测试方法 一、随机数简介： 1、用途： 应用于统计学以及密码学。 比如在从统计总体中抽取有代表性的样本，或者在将实验动物分配到不同的试验组。真正关键性的应用，是在密码学中，主要用于密钥产生以及加密运算。 2、随机数指标： 一是均匀性： 大量随机数时，各位出现1的数目。 二是碰撞率： 大量随机数时出现相同随机数的个数。 本文主要谈随机数均匀性的测试方法。 二、随机数均匀性的测试方法： 1、均匀性的概念： 大量产生32位随机数x，统计各比特位上1的出现个数，如果呈现均匀分布，则说明随机数的均匀性较好； 2、计算方法： Homo[0 to 31]=0; For(i=0 to 100000 ) { x=rand32; y=hash32(x); base=1; for(j=0 to 31) { u=x; u=base; if(u0) Homo[j]++; base=1; } } 3、测试结果： 3.1 均匀性分布图： 3.2 均匀性数据： 位数 0 1 2 3 4 5 6 7 结果值 50103 49935 49885 49891 49809 49817 49983 49927 位数 8 9 10 11 12 13 14 15 结果值 50168 50373 50106 49757 49713 49952 49889 49966 3.3 测试结论： 10