dimanche 15 janvier 2023

is it possible to predict the next number generator by LCG

i want to predict the next number in the crash game and these data i have collected

pseudo-random number generators (PRNG) is the linear congruential generator (LCG). The LCG algorithm uses a simple mathematical formula to generate a sequence of numbers that are statistically random. The formula for an LCG is typically of the form:

Xn+1 = (aXn + c) mod m

Where: Xn is the current number in the sequence Xn+1 is the next number in the sequence a, c, and m are constant values called the LCG parameters The LCG is defined by its initial seed (X0), called the state and the 3 parameters a, c, and m. The LCG has many advantages, it is easy to implement, it doesn't require much memory and it's fast, but it also has some drawbacks, it has a relatively short period and the numbers generated may have some correlation between them, making it less unpredictable.

The characteristic polynomial method obtain a sufficient number of numbers from the sequence generated by the LCG that you are trying to reverse-engineer. Create a system of equations by using the relationship between the numbers in the sequence. For example, if you have 3 numbers from the sequence: X1, X2, and X3, you can create the following system of equations: X1 = (aX0 + c) mod m X2 = (aX1 + c) mod m X3 = (aX2 + c) mod m Solve the system of equations using methods such as Gaussian elimination or matrix inversion. Once you have solved for X0, you have determined the seed value used by the LCG to generate the sequence.

i try to reach my target and i hope to




Aucun commentaire:

Enregistrer un commentaire