[JoGu]

Cryptology

Cracking a Linear Congruence Generator

a7Hzq .#5r<
k\as TK$
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.