Breaking Linear Congruential Generators
Computer Science Level pendingOne way to generate pseudorandom generator is the Linear Congruential Generator. The generator is defined by the congruential relation:
\[ X_{n+1} = (aX_n + c) \pmod m\]
where \(a\), \(c\) and \(m\) are parameters of the generator and the \(X_0\) is called the seed.
Here is one way we could implement this:
1 2 3 4 5 

However, linear congruential generators are not very secure, i.e, their outputs are fairly predictable.
Here are 8 consecutive outputs from a particular LCG:
1 

What is the next output from the generator?
Already have an account? Log in here.