现代密码学第6章 序列密码与移位寄存器.pptx

主要内容 序列密码的基本原理 移位寄存器与移位寄存器序列 线性移位寄存器的表示 线性移位寄存器序列的周期性 线性移位寄存器的序列空间 线性移位寄存器序列的极小多项式 m 序列的伪随机性 B-M 算法与序列的线性复杂度 线性移位寄存器的非线性组合 第6章 序列密码与 移位寄存器 6.1 序列密码的基本原理 由少量的随机密钥,通过移位寄存器以及非线性变换等多层编码环节，产生变化量大、复杂度高、随机性好的伪随机乱数，利用简单的密码法把它与明文数据串进行结合，从而实现对明文数据的加密。 高杏欣 : /link?url=cbStJk2vMO5eefDWdaHqG8TzROz9F60U18_vdlYX3iNcXlykWTDxZ8PRdFoy6ez-6YeTMVVG8FxUswEjajOlLK 6. 1 序列密码的基本原理 设明文、密钥、密文都是一个(0, 1)序列，他们分别为 则加密变换为 解密变换为 6. 2 移位寄存器与移位寄存器序列 一个q 元域GF(q) 上的n 阶反馈移位寄存器由n 个寄存器和一个反馈函数构成, 如图所示. 反馈移位寄存器的工作原理： 当一个时钟脉冲来临时, 第i级寄存器的内容传送给第i-1 级寄存器, i = 2, 3, · · · , n.第1 级寄存器的内容为反馈移位寄存器的输出. 反馈函数f的值传送给第n 级寄存器. 一、线性反馈移存器简介 （一）基本概念 定义：反馈移存器的反馈逻辑电路可用一布尔函数来表示，若对应的布尔函数是线性函数，则称该反馈移存器为线性反馈移存器，否则称为非线性反馈移存器。 P136 定义6.1 图1、线性反馈移位寄存器 图2、非线性反馈移位寄存器 图中存在与门器件，所以是非线性。 （二）、工作原理 P135 第7时刻 0 0 1 第0时刻 0 0 1 第1时刻 1 0 0 第2时刻 1 1 0 第3时刻 1 1 1 第4时刻 0 1 1 第5时刻 1 0 1 第6时刻 0 1 0 产生序列为…。 a2 a1 a0 c1 c2 c3 第0时刻 1 0 0 a0a1a2a3a4 a5a6= 0011101 第1时刻 1 1 0 第2时刻 1 1 1 第3时刻 0 1 1 第4时刻 1 0 1 第5时刻 0 1 0 第6时刻 0 0 1 第7时刻 1 0 0 第8时刻 1 1 0 6. 3 线性移位寄存器的表示 6.3 线性移位寄存器的表示 0、线性递推式表示 （补充内容） cr为1或者0的序列。 6.3.1 线性移位寄存器的一元多项式表示 定义 反馈函数： P137 3. 满足 递推关系： 2. 定义 输出序列： P137 4. 定义 延迟算子D： P137 最后一行 …………… 5. 定义 ： 6. 则 ： P138第二行公式: g(x) 式子中1等于x0 6.3 移位寄存器序列的表示(三种方法)： 线性递推式（一元多项式）： an+t=-c1at+n-1-c2at+n-2-…-cnat 联结多项式： f(x)=1+c1x+c2x2+…+cnxn 状态转移矩阵： 满足：st+1=stTf 称st=(at,at+1,at+2,…,at+n-1)为n维状态 实例（写出相应的线性递推式，画出移存器的逻辑框图） 多项式 f(x)=1+c1x+c2x2+…+cnxn 线性递推式： an=an-4+an-3+an-2 当n=4时，则：a4=a0 +a1 +a2 a3 a2 a1 a0 a3 a2 a1 a0 c1 c2 c3 c4 c1