1.I.4G

Coding and Cryptography
Part II, 2006

Define a linear feedback shift register. Explain the Berlekamp-Massey method for "breaking" a key stream produced by a linear feedback shift register of unknown length. Use it to find the feedback polynomial of a linear feedback shift register with output sequence

010111100010010111100010 \ldots