随机数均匀性的测试方法

随机数均匀性的测试方法

一、随机数简介：

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; 1

if(u0) Homo[j]++;

base

}

}

3、测试结果：

3.1 均匀性分布图：

3.2 均匀性数据：

3.3 测试结论：

10万个随机数记录的均匀性测试比较合理，基本属于均匀分布。

2


相关文章

  • MATLAB伪随机数发生器

    • MATLAB 伪随机数发生器.txt 生活是过出来的,不是想出来的.放得下的是曾经,放不下的是记忆.无论我在哪里,我离你都只有一转身的距离. 均匀性较好的随机数生成 zz from http://www.ahcit.com/lanmuyd.asp?id=3379 随机数生成算法[1]是一类重要的算法 ...

  • 人教版高一数学必修3第三章概率测试题与答案

    • 1. 下列说法正确的是( ) A. 任何事件的概率总是在(0,1)之间 B. 频率是客观存在的,与试验次数无关 C. 随着试验次数的增加,频率一般会越来越接近概率D. 概率是随机的,在试验前不能确定 2. 掷一枚骰子,则掷得奇数点的概率是( )A. 1111 B. C. D. 6243`999 10 ...

  • 地下工程结构物耐久性研究

    • 第6期 学术专论 地下工程结构物耐久性研究 潘洪科1 汤永净1 葛世平2 杨林德1 ) ) ) ) (1) 同济大学地下建筑与工程系,200092, 上海; 2) 上海市地铁运营有限公司,200030, 上海∥第一作者, 博士研究生) 摘 要 简要分析国内外对地下结构耐久性研究的现状和不足, 指出今 ...

  • 初三数学概率试题大全(含答案)

    • 试题一 一.选择题(每题3分,共30分) 1. (08新疆建设兵团)下列事件属于必然事件的是( ) A．打开电视,正在播放新闻 B．我们班的同学将会有人成为航天员 C．实数a<0,则2a<0 D．新疆的冬天不下雪 2.在计算机键盘上,最常使用的是( ) A.字母键 B.空格键 C.功能键 ...

  • 煤矿路基不同试验方法测固体体积率的试验研究

    • [摘 要] 现行的道路路基设计规范.施工技术规范.质量检验评定规范都没有明确土石混合料(宕渣)或填石路基的压实度具体指标,给这类路基压实质量的控制带来了困难.实际工程是参照公路工程质量检验评定标准中填隙碎石(矿渣)基层和底基层的固体体积率指标来控制的.主要是通过分析材料组成及其相应的相对密度(即综合 ...

  • 基于三状态Markov链的卫星信道模拟器设计与实现

    • 统 仿 真 学 报 V ol. 19 No. 17 2007年9月 Journal of System Simulation Sep., 2007 第19卷第17期 系 基于三状态Markov 链的卫星信道模拟器设计与实现 马 上,胡剑浩,王 剑 (电子科技大学通信抗干扰技术国防重点实验室,成都 6 ...

  • 混凝土有关资料

    • 混凝土 混凝土是由胶凝材料.水.粗细骨料,必要时掺入一定数量的化学外加剂和矿物质混合材料,按适当比例配合,经均匀搅拌,密实成型和养护硬化而成的人造石材. 混凝土试件制作要求 一.混凝土试件制作要求 在制作试件前应将试模清擦干净,并在其内壁涂以脱模剂. 试件用振动台成型时,混凝土拌合物应一次装入试模, ...

  • 的分布式并行遗传算法

    • 基于DSP 的分布式并行遗传算法 331 文章编号:1000-8829(2004)S0-0331-02 基于DSP 的分布式并行遗传算法 DSP-Based Distributive Parallel Genetic Algorithm (深圳大学 信息工程学院, 广东 深圳 518060) 黄建军 ...

  • 精英免疫克隆选择的协同进化粒子群算法

    • 第11期2013年11月电 子 学 报ACTAELECTRONICASINICAVol.41 No.11 Nov. 2013 精英免疫克隆选择的协同进化粒子群算法 刘朝华,李小花,章 兢 1 1 2 (1.湖南科技大学信息与电气工程学院,湖南湘潭411201;2.湖南大学电气与信息工程学院,湖南长沙 ...

© 2024 范文中心 | 联系我们 webmaster# onjobs.com.cn