Question

Using the Linear Congruential Method (LCM), for a=7, c=0 and m=32. The period is

(a) 13

(b) 4

(c) 11

(d) 7

I have been asked this question in class test.

This interesting question is from Pseudorandom Number Generators and Stream Ciphers in section Pseudorandom Number Generation and Stream Ciphers and More Block Ciphers of Cryptograph & Network Security

Answer 1

Right choice is (b) 4

Explanation: The sequence generated is {7,17,23,1,7..}. Thus the period is 4.