I learned that possible $m$ long sequences produced by linear congruential random number generators(of the form $r_{i+1}\equiv ar_i+b \mod n$) fall on hyperplanes. Using this fact I have come to think it might be possible to significantly narrow down the number of possible output sequences. Sadly I found the information of this topic to be quite scattered around in various academic papers and similar. I would highly appreciate it if anyone could point me either to the appropriate resources or even provide an answer to this question. Thanks for any replies in advance.
Asked
Active
Viewed 61 times
