是否有可能从Mersenne Twister PRNG状态恢复种子值？

Question

所以我知道你可以通过观察足够长的序列来恢复mersenne龙卷风发生器的状态。

我想知道你是否能够恢复实际使用的种子价值，或者一次尝试最多也能产生一个等价的结果？

此外，密切相关，假设我们使用32位种子值。这是否意味着默森龙卷风发生器可以为每个唯一的种子值产生不同的2^{32}序列，或者是否存在产生相同序列的种子？

Answer 1

我想知道你是否能够恢复实际使用的种子价值，或者一次尝试最多也能产生一个等价的结果？

是的(而且在计算上也没那么昂贵)。

Mersenne扭转态是种子的一个可逆线性函数，因此恢复唯一的种子是可能的。

此外，密切相关，假设我们使用32位种子值。这是否意味着默森龙卷风发生器可以为每个唯一的种子值产生不同的2^{32}序列，或者是否存在产生相同序列的种子？

每个种子都会产生一个独特的序列。这是一个比我刚才所做的更有力的声明(可以想象，两个不同的状态会产生相同的序列-然而，这并不发生在Mersenne)。