Question 2 [ 21 points]

A. (Points 6) Generate 6 random numbers using the following linear congruential generator with 9 as the seed: s_i+1 = (4 * s_i + 7) mod 23. What is the sequence length generated?

B. Given "010111" a 6-bit input to DES S-boxes S4, S5, and S6, determine the output of each of these S-boxes as a 4-bit binary.

B. (Points 9) Given the following LFSR of degree 4, determine the output generated in the first 7 clocks (clocks 0-6). FF3-FF0 are initialized as follows: FF3=0, FF2=0, FF1=1, FF0=1.

Clk	FF3	FF2	FF1	FF0	Output
0	0	0	1	1	1
1
2
3
4
5
6