随机数

✍ dations ◷ 2025-09-18 13:04:37 #随机数

随机数这一概念在不同领域有着不同的含义。

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

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

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

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

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

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

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

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

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

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

在真正关键性的应用中,比如在密码学中,人们一般使用真正的随机数。

相关

  • 化学家化学家一般是指从事于近现代化学研究的科学家,有专职和兼职之分,在英国亦可指药剂师。化学家们会对化学元素、原子、分子及它们如何互相作用作出研究。化学家们研究并测试药物
  • 古菌基因组已经完成了测序这个已测序古菌基因组列表包含所有已完成全基因组测序的古菌基因组,要求基因组信息为已组装、注释,并存放于公共数据库中,可公开获得的完整基因组序列。许多生物技术对于古菌有
  • 董耀鹏董耀鹏(1966年2月-),山西芮城人,中国文学艺术界联合会党组成员、主席团委员、书记处书记,中国曲艺家协会分党组书记、驻会副主席,第十三届全国政协委员。
  • 寄宿学校寄宿学校是一种部分或全体学生不仅在那里学习,而且与同学(有时也与教师)一同居住的学校。英联邦国家的许多公学都是寄宿学校。在寄宿学校度过的时间可能从一年到十二年,或更长的
  • 甲胄鱼甲胄鱼(学名:Ostracoderms),又名介皮类,是已灭绝的一类没有下颚的原始鱼类,其身上有骨质的甲板覆盖。它们的化石在奥陶纪至泥盆纪地层都有发现。它们是栖于水底的动物。甲胄鱼是最
  • 巨型短面熊巨型短面熊(),又名巨型熊齿兽、噬牛熊、育空短面熊,是一种已灭绝的熊,属于短面熊属。它是已知曾生存的熊中最大的,生存于80-1.25万年前的北美洲,尤其是加州。巨型短面熊有两个已知
  • 多相催化多相催化(英语:Heterogeneous catalysis)指在两相(固-液、固-气、液-气)界面上发生的催化反应,目前工业中使用的催化反应大多属于多相催化。在化学中,多相催化是指催化剂的形式,其
  • 德国节假日列表下列为的国家假日列表。德国是一个受基督教影响极大的西欧国家,每年共有45个节日,其中有12个是法定假日。德国每个地方的宗教传统都不相同,位于德国南部的巴符州、巴伐利亚州等
  • 保罗·维塞保罗·维塞(Paul Veysseyre), 1896年10月5日-1963年)是一位法国建筑师,在战间期活跃于中国的上海法租界,以及法属印度支那,以设计大量装饰艺术风格的建筑著称。保罗·维塞于1896年
  • 通科利利区通科利利区(英文:Tonkolili District)是塞拉利昂14区之一,首府马布拉卡 (英文:Magburaka).坐标:.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output .geo-multi-punct{display:none}.mw-parse