1
$\begingroup$

So I know that you can recover the state of a mersenne twister generator by observing a sequence which is long enough.

I was wondering if you could be able to recover the actual seed value used or if an attempt would yield an equivalent at best?

Also, closely related, let's say we use a 32-bit seed value. Does this mean that a mersenne twister generator could yield $2^{32}$ different sequences for each unique seed value or are there seeds which produce the same sequence?

$\endgroup$
1
$\begingroup$

I was wondering if you could be able to recover the actual seed value used or if an attempt would yield an equivalent at best?

Yes (and it turns out to be not that expensive computationally).

The Mersenne twister state is an invertible linear function of the seed, hence recovering the unique seed is possible.

Also, closely related, let's say we use a 32-bit seed value. Does this mean that a mersenne twister generator could yield $2^{32}$ different sequences for each unique seed value or are there seeds which produce the same sequence?

Every seed will generate a unique sequence. This is a stronger statement than what I just previously made (it would be conceivable that two different states would generate the same sequence - however, that doesn't happen with Mersenne).

| improve this answer | |
$\endgroup$
  • $\begingroup$ thanks, can you provide some resources for the seed recovery? I am having trouble finding anything useful $\endgroup$ – milck Dec 18 '19 at 7:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.