信息安全 chap-6 序列密码

1 线性同余产生器

线性同余产生器：伪随机序列产生器

• X_n = (aX_n-1+b) mod m
• X_n为序列中第n个数，X_n-1为序列中第n-1个数
• 变量a，b和m为常数
• X₀为密钥或种子
• 最大周期：m-1

不能用于密码学

2 线性反馈移位寄存器（LFSR）

移位寄存器：一个二进制位序列。需要1位时，所有位都向右移动一位，空出的最左边一位由寄存器中其他位的一个函数来计算。

移位寄存器的输出为1位，通常是最低位。
周期为输出序列开始重复之前的长度。

线性反馈移位寄存器：由一个移位寄存器和一个反馈函数组成。

Linear feedback shift register（LFSR）：反馈函数为寄存器中特定位的异或
这些位的列表称为一个选择序列
具有特定选择序列的LFSR会遍历所有的2ⁿ-1个内部状态，为最大周期的LFSR。