第12讲-序列密码1.pdf

第六章 序列密码与移位寄存器 ——伪随机序列的生成 数学与统计学学院 贾小英 2013.03 主要内容 序列密码简介 线性反馈移位寄存器序列 m序列的伪随机性 B-M 算法 线性移位寄存器的非线性组合 主要内容 序列密码简介 线性反馈移位寄存器序列 m序列的伪随机性 B-M 算法 线性移位寄存器的非线性组合 序列密码简介 序列密码的基本原理： 序列密码的加密和解密思想非常简单，就是用一个随机序 列与明文序列进行叠加来产生密文，用同一个随机序列与密文 序列进行叠加来恢复明文。 明文序列：1 0 0 1 1 1...  密钥序列：0 1 0 0 1 1... 密文序列：1 1 0 1 0 0... 序列密码简介 序列密码的基本原理： 形式化表示出来就是： 明文序列： m m m m ... 0 1 2 密钥序列： k k k k ... 0 1 2 密文序列： c c c c ... 0 1 2 其中，m ,k ,c GF(2), i 0,1,2,... i i i 加密：c m k ; i i i 解密：m c k i i i 序列密码简介 序列密码体制的模型： 种子密钥：K 秘密信道 种子密钥：K 密钥序列生成器 密钥序列生成器 k k k ... k k k ... 0 1 2 0 1 2 m m m ... m m m ... 明文 0 1 2   0 1 2 明文 c c c ... c c c