Question

The appropriate value for m (in LCM) is

(a) 2^(31) – 1

(b) 2^(31)

(c) 2^(32)

(d) 2^(32) – 1

I got this question during an online interview.

Origin of the question is Pseudorandom Number Generators and Stream Ciphers topic in section Pseudorandom Number Generation and Stream Ciphers and More Block Ciphers of Cryptograph & Network Security

Answer 1

Correct choice is (a) 2^(31) – 1

To explain I would say: Typically 2^(31) – 1 is chosen as the value for m (a large prime number).