LSFR 线性反馈移位寄存器

Linear-feedback shift register (LFSR)

密码应用中很常见的一种实现方案,通常由移位寄存器和异或门逻辑组成。

其主要应用在:伪随机数,伪噪声序列,计数器,BIST,数据的加密和CRC校验等。

归纳为两个类别: 

  • Fibonacci LFSRs ,外部LFSR,many-to-one
  • Galois LFSRs,内部LFSR, one-to-many

资料链接:

https://en.wikipedia.org/wiki/Linear-feedback_shift_register

原文地址:https://www.cnblogs.com/kumata/p/13565387.html