LFSR

释义 Definition

LFSR 是 Linear Feedback Shift Register 的缩写，中文常译为线性反馈移位寄存器：一种由一串寄存器位组成的电路/算法结构，每次移位时用若干“抽头位”（taps）做线性运算（常见为异或 XOR）生成新的输入位。常用于伪随机序列生成、通信同步、CRC/纠错与流密码等场景。（在不同语境下也可指具体的序列或实现。）

发音 Pronunciation (IPA)

/ˌɛl.ɛf.ɛsˈɑr/

词源 Etymology

LFSR 属于首字母缩略词：由 Linear（线性的）+ Feedback（反馈的）+ Shift Register（移位寄存器）各词首字母组成。名称直接描述其工作方式：通过“反馈”计算出新位并“移位”更新寄存器状态。

例句 Examples

An LFSR can generate a simple pseudo-random bit stream.
LFSR 可以生成简单的伪随机比特流。

By choosing the right taps, an LFSR can produce a long, repeatable sequence useful for testing and lightweight encryption.
通过选择合适的抽头位，LFSR 能产生很长且可重复的序列，用于测试以及轻量级加密等用途。

相关词 Related Words

• CRC
• Cryptography
• Feedback
• Galois
• Polynomial
• PRNG
• Shift Register
• Stream Cipher
• XOR

文学与著作中的用例 Literary / Notable Works

• Applied Cryptography（Bruce Schneier）——在伪随机序列、流密码相关讨论中常提到 LFSR。
• Cryptography Engineering（Niels Ferguson, Bruce Schneier, Tadayoshi Kohno）——在工程化密码实现与安全性讨论中会涉及 LFSR 的用途与局限。
• Understanding Cryptography（Christof Paar, Jan Pelzl）——教材型内容中常用 LFSR 讲解序列生成与基本构造。