c - 什么是伪随机整数？

Question

我正在读一本 C 书。在 rand() 函数的描述中，他们说:

rand returns a pseudo-random integer in the range 0 to RAND_MAX.  RAND_MAX is implementation dependent but at least 32767.

我不明白；什么是“伪随机整数”？

谢谢。

Answer 1

非正式地，伪随机数不是真正随机的数字，但对于大多数用途而言“足够随机”。

计算机本质上是确定性设备。处理器以特定顺序执行特定命令，程序控制处理器如何执行。因此，程序很难生成随机数，因为没有确定性过程可以创建随机数。因此，许多程序所做的是使用伪随机数生成器，这是一个根据某些看似随机但实际上并非随机的确定性公式生成数字的函数。大多数编程语言都提供某种伪随机数生成器供一般编程使用，当不需要真正的随机性时，它们工作得很好。

但是，它们也有其局限性。例如，在密码设置中，在许多情况下需要真正的随机性，以防止攻击者猜测系统的工作原理并破坏它。在这种情况下，可以通过使用可以放大背景噪声或使用量子效应的专用硬件来获得真正的随机数。不过，这种随机性极难产生，因此除非需要绝对的不可预测性，否则并不常用。