[JoGu]

Cryptology

Cracking a Linear Congruence Generator

a7Hzq .#5r<
kÜ\as TâÆK$
ûj(Ö2 ñw%h:
Úk{4R f~`z8
¤˜Æ+Ô „&¢Dø

Input integers that form a partial sequence presumably generated by a linear congruence generator xn = axn-1 + b mod m.

The program will check if this is so, and will predict the next 20 numbers.

Input:
Verbose output?


Klaus Pommerening, 9. July 2003; last change: 18. July 2004.