随机数

✍ dations ◷ 2025-08-23 03:41:06 #随机数

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 敷料敷料乃一重要急救用品,用以直接覆盖伤口。敷料分有黏性和无黏性,应因应伤口选择最合适的敷料,但如附近无敷料,可使用清洁、柔软、吸水之物品,如手帕、纸巾等。急救学 作者:抗高
  • 生物特征识别生物识别技术(biometrics,也称生物测定学),是指用数理统计方法对生物进行分析,现在多指对生物体(一般特指人)本身的生物特征(英语:Biosignature)来区分生物体个体的计算机技术。研究领
  • 安曼安曼(阿拉伯语:عمان‎,转写:Amman)是西亚国家约旦的首都,位于该国北部,西侧是阿吉伦山地,广义人口约280万人,在历史上安曼曾经由许多不同民族统治,然而其却是今日中东地区少数伊斯
  • 东欧平原东欧平原位于欧洲东部,范围北起北冰洋,南至黑海、里海之滨;东起乌拉尔山,西至波罗的海,面积近400万平方公里,平均海拔170米。东欧平原大部分在俄罗斯境内,因此又称为俄罗斯平原、欧
  • 微电子学微电子学(Microelectronics)是研究在固体(主要是半导体)材料上构成的微小化电路,子系统及系统的电子学分支。微电子学作为电子学的一门分支学科,主要是研究电子或离子在固体材料中
  • 中国寓言“寓言”是中国文学作品的一种体裁,隐含寓意或教训之作品。“寓”,寄托;“言”,议论。寓言的创作运用类比的思维,以譬喻技巧和生动的描摹,将哲理或劝谏寄托在所编造的故事中。借古
  • 河野谦三河野谦三(1901年5月14日-1983年10月16日)是日本政治家,出深于神奈川县。曾获従二位勲一等旭日桐花大绶章。河野谦三历任参议院议员(5期)、众议院议员(1期)、参议院议长(第11・12代)。
  • 刘永川刘永川(英语:Alex Liu,1960-),是一位“研究方法和数据科学”的知名学者,被广泛称为“大数据分析与机器学习应用于商业与社会研究”的顶尖专家。刘永川也是中国1980年代至90年代的留
  • 斯科特·皮特斯斯科特·皮特斯(Scott Peters ;1958年6月17日-)是美国的一位政治人物。自2013年开始,他是加利福尼亚州第52选举区选出的美国众议院议员。他的党籍是民主党。在成为国会议员之前,他
  • 王晓菲王晓菲(1985年1月-),山东德州人,汉族,中国共产党党员。中华人民共和国政治人物、第十三届全国人民代表大会山东地区代表。2018年2月24日,当选为第十三届全国人大代表。