伪随机序列生成器不仅仅是一个数字生成器

Question

我需要一种算法，几乎可以将 unix 时间戳转换为适当的随机数，这样，如果我“回放”时间戳，我就会得到相同的随机数。

这就是我所说的适当的意思：

1. 大多数人不会检测到随机数中的循环或模式。
2. 它不必是加密安全的。
3. 所有数字都必须能够生成。 （我发现 LFSR 不这样做）
4. 这些数字是 32 位整数

，我希望它相当快。

到目前为止，我的想法是一遍又一遍地播种 PRNG，但我不确定这是否是处理这个问题的最佳方法。

任何想法和想法将不胜感激。

谢谢。

Answer 1

如果不需要统计随机，可以将时间戳提供给 MD5 并截断哈希值。主要问题是我不知道这是否是主观的。其他哈希算法可能效果更好。

Answer 2

我建议最简单的方法是将您的时间投入到 jrand48。类似于

#include <stdlib.h>
int mix(int t) {
    unsigned short x[3] = {t, t<<16, t};
    return jrand48(x);
}

它是可逆的 (2¹⁶·x+n≡0x5deece66d·(2³²+1)·t+0xb mod 2⁴⁸ ⇒ t ≡0xdfe05bcb1365·(2¹⁶·x+n-0xb) mod 2⁴⁸ 其中 n∈[0,2¹⁶)) 但因为它是48位中的高32位，其实不太容易。 （您也可以多次将 jrand48 应用于 x；只要不应用 2⁴⁸-1 次，就相同各种属性都将保留。）

Answer 3

我建议查看符合 POSIX 标准的 drand48() 函数族。它们给出了不错的（但肯定不是加密的）随机数，而 srand48() 则采用 32 位种子值。它们是确定性的，因此重复使用给定的种子将再次重新生成相同的数字序列。

Answer 4

(timestamp ^ 0x12345678) + 12345678 这足够微妙吗？

如果您不关心它的可逆性，您可以对每个时间戳进行 crc32 处理。