线性反馈移位寄存器(Linear Feedback Shift Register，LFSR)是一种应用广泛的数字部件。其结 构简单、速度快，被应用于许多领域 例如，在扩频通 信系统中，由它构成的伪随机数(PN码)发生器是 这类系统的攘心。在内建自测试系统中，由它构成测 试图案发生器 另外．它也被广泛应用于纠错编码、 数字加密等领域。

在流密码加密中通常使用伪随机数发生器来产生密钥流，从而进行加密与解密，其结构如下图所示，而线性反馈移位寄存器(LFSR)即是一个产生二进制位序列(可作为密钥流)的机制。