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