LFSR (linear feedback shift register)
Beim synchronen Stromchiffre wird der Schlüsselstrom durch einen Schlüsselstromgenerator erzeugt. Ein solcher Generator ist ein Schieberegister mit linearer Rückkopplung, ein Linear Feedback Shift Register (LFSR). Der Schlüsselstrom wird über eine lineare Rückkopplungsfunktion berechnet. Ein solches Register besteht aus mehrern Logiken, die von einem Initialisierungsvektor, bei dem es sich in aller Regel um den Geheimschlüssel handelt, gesetzt werden. Das Verhalten der Register wird vom Taktsignal gesteuert. Bei jeder Zustandsänderung des Taktsignals wird der Registerinhalt um eine Logik weitergeschoben. Bei dieser Prozedur wird mit jeder Taktsignaländerung ein Bit als Ausgangssignals erzeugt.
Linear Feedback Shift Register werden zur Erzeugung von Pseudozufallszahlen, Pseudozufallsrauschen und in schnellen Zählschaltungen eingesetzt.


