LFSR (регистр сдвига с линейной обратной связью)
Регистр сдвига, новый бит которого — линейная функция нескольких старых: дёшев в железе и именно поэтому опасен как самостоятельный шифр.
LFSR — это ряд битов и функция обратной связи. С каждым тактом регистр сдвигается на шаг, а новый бит равен XOR выбранных отводов. При подходящем многочлене период максимален: 2^L − 1. Это делает его простым в аппаратной реализации и удобным источником гаммы. A5/1, применявшийся в GSM, объединял три таких регистра.
Линейность — и слабое место. Алгоритм Берлекэмпа — Мэсси (1968–69) восстанавливает LFSR длины L всего по 2L выходным битам. Поэтому современные схемы используют LFSR только вместе с нелинейными шагами и никогда в одиночку.