What is the maximum number of decimal digits that can be


Long binary encryption codewords (keytext) are often generated using a pseudo-random number generator. The algorithm commonly used is:

X(n+1)=[A*X(n)+B] mod(N)

a) Suppose N = 8.
What is the maximum number of DECIMAL digits that can be generated with this choice of N (ie. the maximum length of the sequence of decimal numbers that could be generated with this choice of N, before any number repeats itself)?
What is the maximum number of BINARY digits that can be generated with this choice of N (ie. the maximum length of a binary keytext that could be generated with this choice of N; think how many bits you need for EACH decimal number)?

Make sure to get part (a) correct first before attempting part (b). They are somewhat related.

b) Suppose now we have a secret message that is 99 BINARY digits long.
What is the smallest power of 2 needed to generate a binary codeword long enough for this message? i.e. find N (= 2k) =
What is the maximum number of binary digits that can be generated with this choice of N?

Request for Solution File

Ask an Expert for Answer!!
Electrical Engineering: What is the maximum number of decimal digits that can be
Reference No:- TGS0618575

Expected delivery within 24 Hours