What is maximum number of binary digits that can be generate

Assignment Help Electrical Engineering

Reference no: EM13279865

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?

Reference no: EM13279865

Questions Cloud

Find the equilibrium temperature of the cup : A 50-g block of copper at -15?C is added to 100g of water in a 71-g aluminum cup. The cup and the water have an initial temperature of 4.0?C. Find the equilibrium temperature of the cup

Collaborative destination for professionals and consumers : Write a marketing article - Discussion of what you think to be the ethical implications or the social responsibility of the product's or service's introduction into the market place.

Honda rate on the social responsibility pyamid : How does Scholfield Honda rate on the social responsibility pyamid? Do they meet all the criteria for a socially responsible company?

What was the firm economic value added : What was the firm's Economic Value Added (EVA), that is, how much value did management add to stockholders' wealth during 2012? Write out your answer completely. For example, 25 million should be entered as 25,000,000. Round your answer to the nea..

What is maximum number of binary digits that can be generate : 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)

Determine the amount of ice remaining : A large punch bowl holds 3.90kg of lemonade (which is essentially water) at 24.0?C. A 5.80×10-2-kg ice cube at -10.0?C is placed in the lemonade. What is the amount of ice (if any) remaining

What was the most recent dividend per share paid on stock : Feeback Corporation stock currently sells for $64 per share. The market requires a return of 11 percent on the firm's stock. If the company maintains a constant 4.5 percent growth rate in dividends, what was the most recent dividend per share paid..

Define middle of the lake and find that the concentration : discrete inquires at a company situated on the lake and employee confesses to you that they have been dumping 89 g/min for years but that the dumping has now stopped. If lake has a residence time of 100 days, the flowrate into the lake is 10 m3/s,..

Determine the velocity of block a after it has moved 2m : If the system is released from rest, determine the velocity of block A after it has moved 2m. Assume that the coefficient of kinetic friction between block A and the plane is 0.25 and that the pulley is weightless frictionless.

User Account

All Pages