随机数

✍ dations ◷ 2025-01-11 17:13:44 #随机数

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 过敏性结膜炎变应性结膜炎(英语:allergic conjunctivitis,亦称为过敏性结膜炎或变态反应性结膜炎)是结膜的过敏性炎症,虽然症状可能非常明显,但通常不会致盲。在发达国家,估计过敏性结膜炎的患
  • 英格丽德·贝当古英格丽德·贝当古·普莱西奥(西班牙语:Íngrid Betancourt Pulecio,1961年12月25日-),哥伦比亚法国裔的政治家,曾任哥伦比亚参议员及反贪污活跃人士。贝当古于2002年2月23日被反政
  • 克莱门斯·梅特涅克莱门斯·文策尔·冯·梅特涅(Klemens Wenzel von Metternich,1773年5月15日-1859年6月11日)德意志出生的奥地利政治家,亦是所在时代最重要的外交家之一。梅特涅生于科布伦茨的
  • 加利福尼亚州立大学加利福尼亚州立大学(California State University),简称加州州大或加州立大(CSU或Cal State),是美国加州的一个公立大学系统。它是组成加州公立高等教育体系的三个大学系统之一。
  • 刘仰峤刘仰峤(1913年11月2日-1980年10月16号),山西岢岚人,中国共产党干部,于1958年担任武汉大学党委书记,曾经制造了当时中国最典型的教育浮夸风和大跃进(教育革命时期)。
  • 劳塔哈劳塔哈(Lauthaha),是印度比哈尔邦Purba Champaran县的一个城镇。总人口7744(2001年)。该地2001年总人口7744人,其中男性4888人,女性2856人;0—6岁人口794人,其中男419人,女375人;识字率
  • 神田川俊郎神田川俊郎(日语:神田川 俊郎/かんだがわ としろう ,1939年11月5日-2021年4月25日),原名大竹俊郎,男,京都府京都市出生,日本厨师、料理研究家及实业家。他以严格遵循日本经典烹饪风格而闻名。神田川于1956年在大阪知名日本料理店“滩万”(なだ万)拜师学艺,从而进入了烹饪行业。1961年,他开了一家关东煮料理店“福柳”(ふく柳)。1965年,他在大阪又开设了他自身的日本料理店“神田川”。1993年被邀请上了富士电视台人气烹饪节目《铁人料理》,成为话题人物,颇受欢迎,之后也接了不少电视广告和代言
  • 1030年
  • 比格斯岛坐标:.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-parser-output .longitude,.mw-parser-output .latitude{white-space:n
  • 烈士长廊坐标:.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-parser-output .longitude,.mw-parser-output .latitude{white-space:n