随机数

✍ dations ◷ 2025-07-09 15:21:23 #随机数

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 托勒密八世托勒密八世·费斯康(施惠者二世)Πτολεμαίος Η' Ευεργέτης Β' ή Φύσκων(约前182年—前116年6月26日)埃及托勒密王朝国王(前170年—前163年,前145年—
  • 柏林地理学会柏林地理学会(Gesellschaft für Erdkunde zu Berlin)是德国的一家地理学系学会,创建于1828年,是世界上历史第二长的地理学学会。柏林地理学会由当时世界上最重要的数位地理学家
  • 温丁温丁(缅甸语:ဝင်းတင်;;英文:Win Tin,1929年或1930年3月12日-2014年4月21日),是缅甸的政治家、作家、诗人、记者。温丁因参与缅甸最大反对党全国民主联盟并担任要职,1989年被捕
  • 东安县第一中学坐标:26°23′55″N 111°17′28″E / 26.398674°N 111.291085°E / 26.398674; 111.291085东安县第一中学(英语:No.1 Meddle School Dongan County)位于湖南省东安县白牙市镇
  • 成遵成遵(1304年-1359年),南阳穰县人,字谊叔,是元朝末年的大臣。元统进士,为将仕郎。翰林院国史编修官,参与修纂泰定、明宗、文宗三朝实录。元顺帝至元四年(1338年),为应奉翰林文字。至正二
  • 莎曼珊·琼斯莎曼珊·琼斯(Samantha Jones)是美国HBO电视系列剧《欲望城市》里的一个虚构角色,由金·凯特罗饰演。莎曼珊是四位好友中最好色的,她的故事主要都围绕在性生活,她非常的有自信、
  • 心灵侦探 八云《心灵侦探 八云》是神永学所作的推理小说。在日本,小说累积销售120万本以上。漫画版则有都户利津与小田すずか2种版本。2010年10月开始播放电视动画。正在上大学的小泽晴香
  • 赛车总动员2《赛车总动员2》(英语:)是一部由皮克斯动画工作室制作,并由华特迪士尼发行的3D计算机动画电影。它是2006年的电影《赛车总动员》的续集,北美上映日期是2011年6月24日。《美食总动
  • 简·林奇最佳真人/竞技节目主持人 2014年 《Hollywood Game Night》 2015年 《Hollywood Game Night》 最佳喜剧类或戏剧类短剧女主角 2017年 《Dropping the Soap》 简·玛丽·林奇
  • 约翰·腓特烈 (勃兰登堡-安斯巴赫)约翰·腓特烈(德语:Johann Friedrich,1654年10月18日-1686年3月22日),勃兰登堡-安斯巴赫(英语:Principality of Ansbach)藩侯,1667年至1686年在位。1673年,约翰·腓特烈与巴登-杜拉赫藩