是否可以從 Mersenne Twister PRNG 狀態恢復種子值？

所以我知道你可以通過觀察一個足夠長的序列來恢復梅森撚線發生器的狀態。

我想知道您是否能夠恢復使用的實際種子值，或者嘗試是否最多會產生等效值？

此外，密切相關，假設我們使用 32 位種子值。這是否意味著 mersenne twister 發生器可以產生 $ 2^{32} $ 每個唯一種子值的不同序列還是有產生相同序列的種子？

我想知道您是否能夠恢復使用的實際種子值，或者嘗試是否最多會產生等效值？

是的（事實證明計算成本並不高）。

Mersenne twister 狀態是種子的可逆線性函式，因此恢復唯一種子是可能的。

此外，密切相關，假設我們使用 32 位種子值。這是否意味著 mersenne twister 發生器可以產生 $ 2^{32} $ 每個唯一種子值的不同序列還是有產生相同序列的種子？

每個種子都會產生一個獨特的序列。這是一個比我之前所做的更強有力的陳述（可以想像，兩個不同的狀態會產生相同的序列——但是，這不會發生在梅森身上）。

引用自：https://crypto.stackexchange.com/questions/76493