Question: Assume a degree-6 LFSR with c0 = c5 = 1 and c1 = c2 = c3 = c4 = 0. Is this LFSR maximal length?
Assume a degree-6 LFSR with c0 = c5 = 1 and c1 = c2 = c3 = c4 = 0. Is this LFSR maximal length?
This is a cryptology question.If needed, please refer to the course textbook, Introduction to Modern Cryptography by Katz and Lindell, to answer the question. It should be available for reference online. Here is a link: https://drive.google.com/file/d/0B2K23P7N2S-Sc1ZOYk9ZeDJhckk/view?usp=sharing
Exercise 6.1 b

I think it is maximal length and can generate with a length of 63. Can somebody please confirm or provide explanation?
6.1 Assume a degree-6 LFSR with co = c5 = 1 and c1 = c2 = c3 = C4 = 0. (a) What are the first 10 bits output by this LFSR if it starts in initial state (1,1,1, 1, 1,1)? (b) Is this LFSR maximal length
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
