Math 来自可计算正常数的Psuedo随机数生成器

以这种方式构建PRNG不是很容易吗？为什么不这样做

也就是说，据我所知，我们可以简单地有一个PRNG，它接受一个种子n。当您请求一个随机位时，它取可计算正常数的二进制展开的第n位，并递增n

---

我的第一个想法是，也许我们没有找到一个可计算的正常数，但我们找到了。剩下的想法是，有一个很好的理由不这样做——要么是我不熟悉的PRNG的某些特性，这种方法是不具备的，要么它在某种程度上是不切实际的，或者被其他方法所超越。

这将使预测输出变得非常简单

例如，生成整数0x54a30b7f。如果你有4GiB的π（或随机噪声或一个实际的正态数），那么这个特定的整数很可能只会出现一次（或可能是少数），我可以以相当高的概率预测未来所有的数字。对于加密强PRNG来说，这是一个严重的问题。如果你不用简单的顺序扫描，而是使用一些函数，我只需要遵循这个函数，如果很难遵循它，它就会变成一个PRNG

---

如果您不关心生成器的加密强度，那么有更紧凑的方法生成随机数，例如，在不需要4GiB查找表的情况下，具有更大的周期。

这将使预测输出变得非常简单

例如，生成整数0x54a30b7f。如果你有4GiB的π（或随机噪声或一个实际的正态数），那么这个特定的整数很可能只会出现一次（或可能是少数），我可以以相当高的概率预测未来所有的数字。对于加密强PRNG来说，这是一个严重的问题。如果你不用简单的顺序扫描，而是使用一些函数，我只需要遵循这个函数，如果很难遵循它，它就会变成一个PRNG

---

如果您不关心生成器的加密强度，那么有更紧凑的方法生成随机数，例如，在不需要4GiB查找表的情况下，它的周期要大得多。

看看这篇文章：什么是PSRG？你是说PRNG吗？是的，是的，我是。我不知道我是怎么搞混的，但我确实搞混了。几个小时后我会看报纸--我得走了。看看这篇报纸：什么是PSRG？你是说PRNG吗？是的，是的，我是。我不知道我是怎么搞混的，但我确实搞混了。几小时后我会看这篇论文——我得走了。首先，π（以及大多数其他常数，如sqrt（2）和e）还没有被证明是正常的。其次，它是可计算的，更重要的是，可以计算π的第n位，而不计算n-1，这使得查找表变得不必要。将在新评论中说更多。抱歉，帖子大小限制。其次，对于一个正常数来说，任何数在展开式中都会出现无限次。此外，它的可能性与其他任何数字一样。因此，考虑到一个正态数的完整或任意大的范围，不可能猜测。。。。但是你的种子必须大于32位（否则你只能使用第一个4GiB），并且种子的生成必须足够安全，我不能简单地攻击它。首先，pi（以及大多数其他此类常数，如sqrt（2）和e）没有被证明是正常的。其次，它是可计算的，更重要的是，可以计算π的第n位，而不计算n-1，这使得查找表变得不必要。将在新评论中说更多。抱歉，帖子大小限制。其次，对于一个正常数来说，任何数在展开式中都会出现无限次。此外，它的可能性与其他任何数字一样。因此，考虑到一个正态数的完整或任意大的范围，不可能猜测。。。。但是，您的种子必须大于32位（否则，您只能以任何方式使用第一个4GiB），并且种子的生成必须足够安全，我不能简单地攻击它。