随机数

✍ dations ◷ 2025-10-29 16:26:06 #随机数

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 玛丽一世玛丽一世(Mary I,1516年2月18日-1558年11月17日),是英格兰和爱尔兰女王、都铎王朝第四位和倒数第二位君主(1553年7月6日-1558年11月17日,实际上任日为7月19日)。她于其同父异母弟弟爱
  • 广西2019冠状病毒病广西壮族自治区疫情,介绍2019冠状病毒病疫情中,在中华人民共和国广西壮族自治区发生的情况。以下数据皆由广西壮族自治区卫生健康委员会通报。2020年1月21日早
  • 台湾群岛本文叙述中华民国政府实际统治领域的岛屿。依中华民国台湾、澎湖、金门、马祖及其附属岛屿划分如下:(8)以下诸岛皆隶属于基隆市中正区(1)(2)(1)(1)(2)(1)(6)(2)(2)(10)(1)(4)澎湖县(90)
  • 危险关系 (小说)《危险关系》(法语:)是一本著名的法文书信体小说,最初于1782年发表,皮埃尔·肖代洛·德拉克洛原著。这个故事描述了在法国大革命前短暂的贵族政治,被视为是一部讲述旧时代堕落的作
  • 欧瑟伯欧瑟伯、欧色比、游社博、恩彪、优西比乌或尤西比乌斯‎可以指:
  • 花莲薯花莲薯,又名馅子芋,是花莲地区一种著名的甜食。花莲薯通常是由番薯(地瓜)加工制造而成。花莲薯的创始店“惠比须”是1899年(昭和33年)由日本人安富君在花莲所开设。花莲薯由安富君
  • 贾许·唐纳森约书亚·亚当·唐纳森(英语:Joshua Adam Donaldson1985年12月8日-)是美国职棒大联盟的三垒手,目前效力于明尼苏达双城。他先前曾待过运动家、蓝鸟、印地安人与勇士等队。唐纳森出
  • CamelotCamelot株式会社(日语:株式会社キャメロット,英语:Camelot Software Planning)是由高桥宏之于1994年建立的日本电子游戏开发公司,总部位于东京新宿区,其前身是成立于1990年的Sonic!
  • 成功的滋味《成功的滋味》(英语:Sweet Smell of Success)是一部1957年上映的美国电影,由希尔-赫克特-兰卡斯特制片公司制作,联合艺术家公司发行,亚历山大·麦肯德里克执导,伯特·兰卡斯特和托
  • 风香柿本 风香(日语假名:かきもと ふうか,1984年8月20日-),昵称风香或Tigre Fuka,是出身于日本奈良县奈良市的前职业摔角选手、综合格斗家及模特儿。目前隶属于白金制作(日语:プラチナム