A
linear feedback shift register is a
shift register whose input is the exclusive-or of some of its outputs. The outputs that influence the input are called
taps. A maximal LFSR produces an
n-sequence, unless it contains all zeros.
An LFSR can be used as a pseudo-random number generator for use in cryptography but they are vulnerable to correlation attacks[?].