1. We will now analyze a pseudorandom number sequence generated by a

LFSR characterized by (p2 = 1,p1 = 0,p0 = 1).

FF2 FF1

FF0

(1) Draw the table as showed in the slides for 8 clicks. Suppose the initial state

is (s2 =1, s1 =0, s0 = 0) (32 points)

(2) What is the sequence generated from the initialization vector (s2 =1, s1 =0,

s0 = 0)? List 14 bits in the output sequence. (28 points)

(3) Whats the period length of the LFSR? (5 points)

2. Read Chapter 2 and describe the possible attack against Single LFSRs. (35

points)

We will now analyze a pseudorandom number sequence generated by a LFSR characterized by (p2 = 1, p1 = 0,p0 = 1). FF2 FF1 FFO (1) Draw the table as showed in the slides for 8 clicks, Suppose the initial state is (32-1. s1=0, 80 = 0) (32 points) (2) What is the sequence generated from the initialization vector (s2 =1. s1 -0. 0 = 0)2 List 14 bits in the output sequence. (28 points) (3) What's the period length of the LFSR? (5 points)