algorithm - 具有相同输出的伪随机生成器

Question

我在 http://auto.howstuffworks.com/remote-entry2.htm 上看到一篇关于汽车远程进入系统的文章在第三个项目符号中，作者说，

Both the transmitter and the receiver use the same pseudo-random number generator. When the transmitter sends a 40-bit code, it uses the pseudo-random number generator to pick a new code, which it stores in memory. On the other end, when the receiver receives a valid code, it uses the same pseudo-random number generator to pick a new one. In this way, the transmitter and the receiver are synchronized. The receiver only opens the door if it receives the code it expects.

是否可以让两个 PRNG 函数同时产生相同的随机数？

Answer 1

在 PRNG 函数中，函数的输出取决于“种子”值，因此在给定相同种子值的情况下，连续调用将提供相同的输出。所以，是的。

一个示例(使用 C#)类似于:

// Provide the same seed value for both generators:
System.Random r1 = new System.Random(1);
System.Random r2 = new System.Random(1);

// Will output 'True'
Console.WriteLine(r1.Next() == r2.Next());

当然，这完全取决于使用某种确定性公式生成其值的随机数生成器。如果您使用所谓的“真随机”数生成器，该生成器在其生成过程中使用熵或噪声的属性，那么在给定某些输入的情况下很难产生相同的值，除非您能够复制熵状态都调用函数 - 当然，这会破坏使用这种生成器的目的......

在远程无 key 进入系统的情况下，他们很可能使用确定性的 PRNG 函数来利用此功能。有许多 IC 提供这种功能来为电子电路生成随机数。

编辑:根据要求，这是一个不依赖于指定种子值的非确定性随机数生成器的示例:Quantum Random Number Generator .当然，正如 freespace 在评论中指出的那样，这不是伪随机数生成器，因为它生成的是真正的随机数。