笔记百科线性反馈移位寄存器
第四章 序列密码与移位寄存器
第二节 反馈移位寄存器
1、一般反馈移位寄存器（FSR）原理图
移位寄存器是用来产生序列密码中密钥序列的一种主要工具，一个q元域GF(q)的n阶反馈函数由：n个寄存器和一个反馈函数构成。
2、反馈移位寄存器的工作原理
3、反馈移位寄存器的特例
第三节 线性反馈移位寄存器及其序列
1、线性反馈移位寄存器（LFSR）概述
密码体制安全性的关键在于密钥序列生成器KG的设计。一个KG就是一个伪随机密钥源。KG产生伪随机密钥源要采用“线性反馈移位寄存器”。
线性线性反馈移位寄存器优点：实现简单、速率高、便于分析，故广泛应用于数字电路。
2、线性反馈移位寄存器的结构
3、线性反馈移位寄存器的状态图/序列圈
若由某个状态一步可推导出另一状态，就用一条带箭头的弧线把它们连接起来，箭头指向后一状态，最后得到的图形就是它的状态图。状态图中每一个圈，除各状态的第一分量外全部抹掉，得到的每个圈就是序列圈。
4、周期序列/m-序列
第四节 序列的表示与本原多项式
1、联接多项式
2、序列的表示
3、本原多项式
第五节 m-序列的伪随机性
1、GF(2)上随机序列的一般特性
1.1、分布特性
1.2、相关特性
1.3、游程特性
2、GF(2)上伪随机周期序列的三个性质
对于不是一个真正随机意义下的序列，如果它具有与随机序列类似的随机特性，就称之为伪随机序列，且一个GF(2)上的伪随机周期序列应满足三个性质。
3、m-序列伪随机性
3.1 、0、1平衡性
3.2 、游程特性：任意n级m序列a的一个周期内，游程总数为2n-1 。
3.3 、m-序列的自相关特性
