随机数生成器

真随机数生成器 ( TRNG )

真随机数生成器 ( TRNG )的突出特点就是她的输出不可复制的。例如,如果我们抛 100 次硬币并将这 100 次结果记作一个 100 位长的序列:地球上几乎没有人可以产生与这 100 位相同的序列。真随机数生成器都是基于物理过程,主要的例子包括抛硬币、掷骰子、半导体声音、数字电路中的时钟抖动和放射性衰变。密码学中通常使用 TRNG 生成会话密钥,然后在 Alice 和 Bob 之间进行分发或用于其他用途。

###(通用的)伪随机数生成器 ( PRNG )
伪随机数生成器从一个初始种子开始通过各种计算得到序列。通常,伪随机数序列是递归执行以下计算得到的:

s_0 = seed\\ s_{i +1} = f(s_i), i = 0, 1, ...

其中,a,b,m 都是整型常量。注意:PRNG 并不是真正意义上的随机,因为它们可以计算出来,因此可以称为是计算确定的。
对 PRNG 的一个一般要求就是:它必须拥有良好的统计特性,意味着它的输出近乎与真随机数序列相同。

本作品采用《CC 协议》,转载必须注明作者和本文链接

Hacking

讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!