Linear feedback shift register

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[?].