随机数是专门的随机试验的结果。

在统计学的不同技术中需要使用随机数,比如在从统计总体中抽取有代表性的样本的时候,或者在将实验动物分配到不同的试验组的过程中,或者在进行蒙特卡罗模拟法计算的时候等等。

产生随机数有多种不同的方法。这些方法被称为随机数生成器。随机数最重要的特性是它在产生时后面的那个数与前面的那个数毫无关系。

根据密码学原理,随机数的随机性检验可以分为三个标准:[1]

统计学伪随机性。统计学伪随机性指的是在给定的随机比特流样本中,1的数量大致等于0的数量,同理,“10”“01”“00”“11”四者数量大致相等。类似的标准被称为统计学随机性。满足这类要求的数字在人类“一眼看上去”是随机的。

密码学安全伪随机性。其定义为,给定随机样本的一部分和随机算法,不能有效的演算出随机样本的剩余部分。

真随机性。其定义为随机样本不可重现。实际上只要给定边界条件,真随机数并不存在,可是如果产生一个真随机数样本的边界条件十分复杂且难以捕捉(比如计算机当地的本底辐射波动值),可以认为用这个方法演算出来了真随机数。

相应的,随机数也分为三类:

伪随机数:满足第一个条件的随机数。

密码学安全的伪随机数:同时满足前两个条件的随机数。可以通过密码学安全伪随机数生成器计算得出。

真随机数:同时满足三个条件的随机数。

随机数在密码学中非常重要,保密通信中大量运用的会话密钥的生成即需要真随机数的参与。如果一个随机数生成算法是有缺陷的,那么会话密钥可以直接被推算出来。若果真发生这种事故,那么任何加密算法都失去了意义。

密码学中大量利用伪随机数生成器的应用还有流密码。流密码的著名例子是RC4。流密码的原理是利用一个密码学安全的伪随机数生成器根据密钥产生一串密码学安全的伪随机比特列,再将消息与上述随机比特列按位异或运算。

没有数学证明表示密码学安全的伪随机数生成器是确实存在的。其存在性证明涉及到P和NP的数学难题。

真正的随机数是使用物理现象产生的:比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等,这样的随机数发生器叫做物理性随机数发生器,它们的缺点是技术要求比较高。

使用计算机产生真随机数的方法是获取cpu频率与温度的不确定性以及统计一段时间的运算次数每次都会产生不同的值,系统时间的误差以及声卡的底噪等。

在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数,实际上它们是通过一个固定的、可以重复的计算方法产生的。计算机或计算器产生的随机数有很长的周期性。它们不真正地随机,因为它们实际上是可以计算出来的,但是它们具有类似于随机数的统计特征。这样的发生器叫做伪随机数发生器。

相关查询: 随机数
最新查询:张仪连横 电影票 木耳海参炖猪大肠 周亦舟 支原体污染 旁敲侧击 吸血鬼猎人 多佛惨案 犯罪心理画像 塔拉斯 感激涕零 特里尼达 民族史 所罗门 引大入秦工程 无意间 传声器 中央税 无穷小 档案馆 电休克治疗 第二屏幕 地方支分部局 周王庙镇 大众语 板门店 狂恋高校生 可爱还是疯狂 在战前 付诸东流 堆积物 家常炖排骨 行不通 intensifier 工程性 排水系统 结构上 王义贞镇 湖北省残疾人联合会 安理会 调节作用 出租车 长梗木姜子 一颗找回自我的心 乳腺肿瘤学(第二版) 实在论 感应电流 词汇学 学生会长 算下来 齐伐楚盟于召陵 四分之三 光疏媒质 铜陵市 自然界 %E5%85%B5%E5%9B%A2%E4%BA%8C%E4%BA%8C%E4%BA%8C%E5%9B%A2 河南安阳西高穴曹操高陵 卑尔根国立艺术学院 林成勋 歌舞剧 statistical 地衣植物门 微循环 ��С��һ��������� 毛细管 大石坝街道办事处 专业教育 黑人奥菲尔 我主天下之辟世 %E8%8C%83%E4%BC%8A%E7%BA%A2 占多数 integration 山东省潍坊市人民检察院 大型线理 不可知 风靡一时 满肚子 纳卫尔-斯托可方程 抢修车 随机数
友情链接: 知道 电影 百科 好搜 问答 微信 值得买 巨便宜 天天特价 洛阳汽车脚垫 女装 女鞋 母婴 内衣 零食 美妆 汽车 油价 郑州 北京 上海 广州 深圳 杭州 南京 苏州 武汉 天津 重庆 成都 大连 宁波 济南 西安 石家庄 沈阳 南阳 临沂 邯郸 保定 温州 东莞 洛阳 周口 青岛 徐州 赣州 菏泽 泉州 长春 唐山 商丘 南通 盐城 驻马店 佛山 衡阳 沧州 福州 昆明 无锡 南昌 黄冈 遵义
© 2025 haodianxin 百科 豫ICP备14030218号-3 消耗时间:0.119秒 内存2.83MB