伪随机数生成器(英語:pseudo random number generator,PRNG),又被称为确定性随机比特生成器(英語:deterministic random bit generator,DRBG),是一个生成数字序列的算法,其特性近似于随机数序列。伪随机数生成器生成...
19 KB (2,293 words) - 01:07, 20 October 2024
密码学安全伪随机数生成器(亦作密码学伪随机数生成器,英文:Cryptographically secure pseudo-random number generator,通称CSPRNG),是一种能够通过运算得出密码学安全伪随机数的伪随机数生成器。相较于统计学伪随机数生成器和更弱的伪随机数生成器...
6 KB (958 words) - 08:26, 4 February 2025
随机数生成器通常由换能器、放大器和模拟数字转换器组成。其中换能器用来将物理过程中的某些效果转换为电信号,放大器及其电路用来将随机扰动的振幅放大到宏观级别,而模拟数字转换器则用来将输出变成数字,通常是二进制的零和一。通过重复采样这些随机的信号,一系列的随机数得以生成。 随机数据生成器...
2 KB (348 words) - 14:03, 2 August 2023
在实际应用中往往使用伪随机数就足够了。这些数列是“似乎”随机的数,实际上它们是通过一个固定的、可以重复的计算方法产生的。它们不真正地随机,因为它们实际上是可以计算出来的,但是它们具有类似于随机数的统计特征。这样的生成器叫做伪随机数生成器。 在真正关键性的应用中,比如在密码学中,人们一般使用真正的随机数。 Jonathan...
5 KB (750 words) - 17:09, 28 April 2024
數列的方法或裝置,丟硬幣、丟骰子、洗牌就是生活上常見的隨機數產生方式。然而,在大部分计算机上通常使用的并非真正的随机数,而是按一定的算法和种子值生成的重复周期较大的数列,也即“伪随机数”。这意味着它们往往存在着某种规律,因而不能直接用于加密等领域对随机性要求较高的领域。而有些精心设计的密码学安全伪...
4 KB (534 words) - 14:31, 1 February 2025
随机源当中(比如关闭熔岩灯中的灯光或是将已知的强信号反馈到声卡)。 颠覆随机数可以在密码学安全伪随机数生成器中使用随机数种子值来生成,种子值虽然隐藏在软件中,但是对攻击者已知。相对较短,比如24到40比特,种子可以是真正随机的,可以防止重复,但是并不足以防止攻击者恢复“随机”生成的密钥。 随机数...
22 KB (2,774 words) - 09:55, 19 October 2023
数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单,而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数,比如電腦上的時間作为计算伪随机数的开始值。 用来计算伪随机数的函数被称为随机函数,使用随机函数產生隨機數的演算法稱為随机数生成器。一些随机...
4 KB (592 words) - 08:46, 1 May 2022
因为通过线性同余方法构建的伪随机数生成器的内部状态可以轻易地由其输出演算得知,所以此种伪随机数生成器属于统计学伪随机数生成器。 设计密码学的应用必须至少使用密码学安全伪随机数生成器,故需要避免由线性同余方法获得的随机数在密码学中的应用。 Mersenne Twister S.K. Park and K...
5 KB (539 words) - 04:54, 2 November 2022
RC4 (category 伪随机数生成器)
RFC 7465 规定禁止在TLS中使用RC4加密算法。 RC4由伪随机数生成器和异或运算组成。RC4的密钥长度可变,范围是[1,255]。RC4一个字节一个字节地加解密。给定一个密钥,伪随机数生成器接受密钥并产生一个S盒。S盒用来加密数据,而且在加密过程中S盒会变化。...
5 KB (735 words) - 02:06, 20 May 2025
Random.org (category 随机数生成)
ORG)是一个基于大气噪声生成随机数的网站。除了在指定的范围内生成随机数外,它还提供免费工具来模拟事件,例如扔硬币、洗牌和掷骰子。它也提供付费服务,生成更长的随机数序列,提供第三方抽奖服务和促销活动随机折扣。Random.org与伪随机数生成器的不同之处在于伪随机数生成器使用数学公式生成随机数。...
7 KB (556 words) - 01:07, 28 May 2025
ISAAC(英语:ISAAC_(cipher)):1993年開發的随机数生成器演算法。 线性同余发生器:一種產生偽隨機數的方法。 梅森旋转算法:1997年開發的偽隨機數方法。 时滞斐波那契生成器:用於改進線性同餘生成器的偽隨機數生成器。 线性反馈移位寄存器 互縮生成器(英语:Shrinking generator)(Shrinking...
9 KB (1,282 words) - 23:23, 31 May 2025
CNG增加了双椭圆曲线确定性随机比特生成器,一套定义于NIST SP 800-90A(英语:NIST SP 800-90A)中的伪随机数生成器,被认为存在NSA的安全后门。除非开发者记得每次都用其它伪随机数生成器或真随机数生成器产生初始化种子。该算法也很慢。该算法只在明确调用时才会被使用。 CNG的缺省的伪随机数生成...
5 KB (541 words) - 15:21, 5 February 2021
/dev/random (category 随机数生成)
操作不会产生阻塞,但其输出的熵可能小于/dev/random的。它可以作为生成较低强度密码的伪随机数生成器,不建议用于生成高强度长期密码。 /dev/random也允许写入,任何用户都可以向熵池中加入随机数据。即使写入非随机数据亦是无害的,因为只有管理员可以调用ioctl以增加熵池大小。Linux内...
12 KB (1,454 words) - 09:18, 24 April 2025
置换同余生成器,简称PCG(英語:Permuted congruential generator)是一个用于产生伪随机数的算法,开发于2014年。该算法在线性同余生成器(LCG)的基础上增加了输出置换函数(output permutation function),以此优化LCG算法的统计性能。因此,...
12 KB (1,805 words) - 14:36, 16 April 2023
双椭圆曲线确定性随机比特生成器(Dual Elliptic Curve Deterministic Random Bit Generator,Dual_EC_DRBG) ,是一种使用椭圆曲线密码学实现的密码学安全伪随机数生成器(CSPRNG)。该算法自2006年6月左右被公开,尽管受到了大量密码学...
6 KB (630 words) - 11:51, 20 August 2022
蒙地卡羅方法 (category 随机化模拟)
在解决实际问题的时候应用蒙特卡罗方法主要有两部分工作: 用蒙特卡罗方法模拟某一过程时,需要产生各种概率分布的随机变量。 用统计方法把模型的数字特征估计出来,从而得到实际问题的数值解。 使用蒙特卡罗方法进行分子模拟计算是按照以下步骤进行的: 使用随机数生成器产生一个随机的分子构型。 对此分子构型的其中粒子坐标做无规则的改变,产生一个新的分子构型。...
22 KB (2,435 words) - 11:00, 9 December 2024
愛麗絲撰寫好原文,原文在未加密的狀態下稱之为明文 x {\displaystyle x} 鮑伯使用密码学安全伪随机数生成器產生一對密鑰,其中一個作為公钥为 c {\displaystyle c} ,另一個作为私钥 d {\displaystyle d} 鮑伯可以用任何方法傳送公钥...
9 KB (1,380 words) - 10:40, 8 January 2025
ARM系统芯片系列中提供一个硬件加密加速器。该加速器提供RSA公钥算法、几种广泛使用的对称密钥算法、密码散列函数,以及一个密码学安全的伪随机数生成器。 辅助处理器 公开密钥加密 TLS Stunnel [PATCH v5] crypto: Add Allwinner Security System...
3 KB (357 words) - 14:06, 20 January 2023
并非随机,而是让加密算法能够抵御当时尚未公开的差分密码分析攻击。 双椭圆曲线确定性随机比特生成器是NIST推荐的密码学安全伪随机数生成器,2007年受到批评,因为推荐用于该算法的常数选择方式可能允许其作者根据过去生成值的样本预测未来的输出。 2013年9月,《纽约时报》报道:“美国国家安全局前承包...
14 KB (1,578 words) - 12:53, 5 September 2024
生成的数据流完全决定于寄存器当时或者之前的状态。而且,由于寄存器的状态是有限的,它最终肯定会是一个重复的循环。然而,通过本原多项式,线性反馈移位寄存器可以生成看起来是随机的且循环周期非常长的序列。 线性反馈移位寄存器的应用包括生成伪随机数,伪随机噪声序列,快速数字计数器,还有扰频器...
6 KB (833 words) - 10:11, 5 April 2025
样,Trivium的核心组件是一个密码学安全的伪随机数生成器(CSPRNG)。通过将密码和起始向量加载到该伪随机数生成器中,Trivium算法将计算出所需的密钥流。然后,通过将明文位依次与密文位进行异或操作,计算并输出密文。 Trivium伪随机数生成器可以看作由三个线性反馈移位寄存器组成。它们的长...
5 KB (793 words) - 10:30, 20 February 2021
梅森旋转算法 (category 偽隨機數生成器)
{\displaystyle [0,2^{k}-1]} 的区间之间生成离散型均匀分布的随机数。 梅森旋转算法是R、Python、Ruby、IDL、Free Pascal、PHP、Maple、Matlab、GNU多重精度运算库和GSL的默认伪随机数产生器。从C++11开始,C++也可以使用这种算法。在Boost...
13 KB (1,489 words) - 06:47, 19 March 2023
计算机密码学常常使用整数为密钥。在一些情况里,密钥是通过随机数生成器(random number generator, RNG)或伪随机数生成器(pseudorandom number generator, PRNG)随机生成的。伪随机数生成器产生的数据在分析时看起来是随机的。...
3 KB (378 words) - 08:38, 4 February 2025
Subtract with carry (category 伪随机数生成器)
带进位减法(Subtract-with-carry)是一种时滞斐波那契伪随机数生成器 ,1991年由George Marsaglia(英语:George Marsaglia)与Arif Zaman发明。 带进位减法的算法需用递推关系表示: x ( i ) = ( x ( i − S ) − x (...
2 KB (316 words) - 02:58, 27 September 2020
易于实现,并且和同类算法具有同等的性能 Balloon的作者比较了类似的Argon2算法。 该算法有3个步骤: 拓展(Expansion),以密码和盐值派生的伪随机数生成器多次填充初始缓冲区。 混合(Mixing),缓冲区中的字节将被混淆多次。 输出(Output),缓冲区的一部分作为结果输出。 Boneh, Dan;...
3 KB (322 words) - 15:43, 9 November 2023
h是C标准函数库的一個头文件,声明了数值与字符串转换函数、伪随机数生成函数、动态内存分配函数、进程控制函数等公共函数。 C++程序应调用等价的cstdlib头文件. stdlib.h中定义的常量: stdlib.h中定义的数据类型: stdlib.h中声明的库函数可分为六类:类型转换、伪随机数、动态内存分配与回收管理、进程控制、搜索及排序、简单数学。...
7 KB (86 words) - 05:54, 7 June 2024
随机位少一个,变量消耗 3 位元。 一些伪随机数发生器缺少必要的熵来产生足够的伪随机数。例如,使用伪随机数生成器的 WinAPI GUID 生成器已被证明可生成遵循可预测模式的 UUID。 RFC 4122 建议“在各种主机上生成 UUID 的分布式应用程序必须愿意依赖所有主机上的随机数源。如果这不可行,则应使用名称空间变体。”...
31 KB (4,069 words) - 02:37, 7 May 2025
m {\displaystyle m} 互質,這個事實可被用於快速破解密碼。 仿射密碼中同種的轉換使用於線性同餘方法,為伪随机数生成器中的一種。此產生器不為密码学安全伪随机数生成器,因仿射加密不安全。 在以下一加密一解密的例子中,字母為從A至Z,且在表格中都有對應值。 在加密範例中, 使用前述表格中各字母對應之數值可知欲加密的原文件為...
10 KB (1,226 words) - 07:02, 11 March 2025
时滞斐波那契生成器(英語:Lagged Fibonacci generator,简称:LFG或LFib),是一类伪随机数生成器。用于改进标准的线性同余生成器。 用递推关系表示序列的生成: S n ≡ S n − j ⋆ S n − k ( mod m ) , 0 < j < k {\displaystyle...
5 KB (837 words) - 15:20, 27 September 2023
ChatGPT (redirect from 聊天生成预训练转换器)
ChatGPT,全称聊天生成预训练转换器(英語:Chat Generative Pre-trained Transformer),是OpenAI开发的人工智能聊天机器人程序,于2022年12月推出。该程序使用基于GPT-3.5、GPT-4、GPT-4o、GPT-4...
89 KB (8,423 words) - 13:55, 27 May 2025
《百万乱数表》,全稱《一百万随机数与十万标准偏差》(英語:A Million Random Digits with 100,000 Normal Deviates),是一本由美國智庫兰德公司编写,1955年出版的随机数表。 创建随机数表的工作从1947年开始,随机数通过对电子轮盘生成结果的再随机...
4 KB (535 words) - 01:40, 4 January 2024