1线性同余产生器.pptVIP

* 1 线性同余产生器 线性同余产生器：伪随机序列产生器 Xn = (aXn-1+b) mod m Xn为序列中第n个数，Xn-1为序列中第n-1个数 变量a，b和m为常数 X0为密钥或种子 最大周期：m-1 不能用于密码学 第一页，编辑于星期六：十四点 四分。 2 线性反馈移位寄存器 移位寄存器：一个二进制位序列。需要1位时，所有位都向右移动一位，空出的最左边一位由寄存器中其他位的一个函数来计算。 移位寄存器的输出为1位，通常是最低位。 周期为输出序列开始重复之前的长度。 反馈移位寄存器：由一个移位寄存器和一个反馈函数组成。 第二页，编辑于星期六：十四点 四分。 线性反馈移位寄存器（LFSR）：反馈函数为寄存器中特定位的异或。 这些位的列表称为一个选择序列。 具有特定选择序列的LFSR会遍历所有的2n-1个内部状态，为最大周期的LFSR。 bn bn-1 … b4 b3 b2 b1 反 馈 函 数 反馈移位寄存器 第三页，编辑于星期六：十四点 四分。 bn bn-1 … b4 b3 b2 b1 线性反馈移位寄存器 输出位 b4 b3 b2 b1 4位的LFSR 输出位 用1111对4位的LFSR初始化 重复之前