随机数

✍ dations ◷ 2025-02-25 05:30:34 #随机数

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 角弓反张角弓反张是指项背强直,身体向后反折如弓状的临床表现。急性症状可由番木鳖碱毒素、破伤风、啡噻肼中毒等引起。 慢性或复发性发作可因癫痫、僵硬人症候群、歇斯底里等引起。
  • 下斜肌下斜肌(英语:Inferior oblique muscle 或 obliquus oculi inferior)是个薄薄的、狭长的肌肉位于眼窝底部腹侧的边缘,附着于上颌骨(肌肉起端)和眼睛腹侧、下方、外侧的表面(插入),受动
  • 台湾博物馆列表以下列出被中华民国博物馆学会登录的中华民国博物馆与文物展览设施。
  • 世界大百科事典 (日本)《世界大百科事典》(せかいだいひゃっかじてん)是平凡社出版的日文百科全书,是日本两大百科全书之一(另一套是《日本大百科全书》)。现在是最全面最新的日文百科全书。现时《世界
  • 古特·摩辛古特·摩辛(Kurt Morsink)一般称作摩辛,1984年6月27日生于圣荷西,哥斯达黎加职业足球运动员,现效力于美国职业足球大联盟球会堪萨斯城巫师。
  • 陶瀛孙陶瀛孙(1909年9月-2003年5月19日),女,江苏无锡人,中国社会活动家,上海中学教师。1909年9月父母留学日本期间出生于东京。曾在日本小学学习,回国后在无锡竞志女中及上海立达学园学习
  • 夏尔-约瑟夫 (利涅亲王)夏尔-约瑟夫,利涅亲王(法语:Charles-Joseph, Prince de Ligne,德语:Charles Joseph Fürst von Ligne(或Fürst de Ligne),1735年5月23日-1814年12月13日),奥地利陆军元帅和作家,生于布
  • 古砦站古砦站是位于广西柳城县古砦乡的一个铁路车站,邮政编码545215。车站建于1979年,有焦柳铁路经过该站,现仅办理货运业务,不办理客运业务。车站距离月山站1567公里,隶属南宁铁路局,是
  • 宗田研二宗田研二(日语:宗田 研二/そうだ けんじ ,1948年2月12日-),山形县新庄市出身,日本前男子篮球运动员,毕业于中央大学。他曾代表日本参加1972年夏季奥运会男子篮球比赛。他也参加了197
  • 双修双修可以指: