線形帰還シフトレジスタ

線形帰還シフトレジスタ（せんけいきかんシフトレジスタ、英: linear feedback shift register, LFSR）は、入力ビットが直前の状態の線形写像になっているシフトレジスタである。値域が単一のビットとなる線形写像は、XORおよびXORの否定だけである。