Encyclopedia > Linear feedback shift register

Article Content

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

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

French resistance

... and became joint presidents of the CNR. Giraud found himself outmaneuvered by De Gaulle and left in October 1943. In June 7 1943 Gestapo captured resistance member René ...