序列密码的基本原理.pptVIP

序 列 密 码 主要内容 序列密码概述 布尔函数 线性反馈移位寄存器 序列密码概述 序列密码的起源 序列密码的加解密思想 序列密码的基本原理 序列密码的基本原理 序列密码的加密变换和解密变换都非常简单，易于实现。序列密码的安全性主要倚赖于密钥序列。 由少量的随机密钥,通过移位寄存器以及非线性变换等多层编码环节，产生变化量大、复杂度高、随机性好的伪随机乱数，利用简单的密码法把它与明文数据串进行结合，从而实现对明文数据的加密。 * 预备知识：布 尔 函 数 一般地，我们把n元布尔函数定义为如下映射： 记为 ，其中 布尔函数是研究数字逻辑电路的重要数学工具，在序列密码、分组密码和公钥密码中，布尔函数都有重要的应用。特别在序列密码中，布尔函数是重要的数学工具之一。 1、真值表 小项表示实际上是布尔代数表达方式，即逻辑表达方式，此方法常用于布尔函数的设计实现。 2、小项表示 上例的小项表示为 3、多项式表示 因为 ，将小项表示中的逻辑非的形式换掉即得多项式表示。 §5.1 线性反馈移位寄存器 一、线性反馈移位寄存器简介 （一）基本概念 定义：移位寄存器是用来产生序列密码中的密钥序列的一种重要工具。 一个q元域GF(q)上的n阶反馈移位寄存器由n个寄存器和一个反馈函数构成（