Re: Lua 5.4 random number generator

[Gé Weijers <ge@...>]

On Mon, Mar 26, 2018 at 8:34 AM, Coda Highland <chighland@gmail.com> wrote:

It's not trivial. There's not a visible pattern but you can do math to reverse-engineer the internal state with that data. I don't know the technique myself.

/s/ Adam

Determining the LFSR that produces the low-order bits is fairly easily done using the Berlekamp-Massey algorithm:

https://en.wikipedia.org/wiki/Berlekamp–Massey_algorithm

--

--

Gé