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