【安全】第13讲—序列密码ppt课件_第1页
【安全】第13讲—序列密码ppt课件_第2页
【安全】第13讲—序列密码ppt课件_第3页
【安全】第13讲—序列密码ppt课件_第4页
【安全】第13讲—序列密码ppt课件_第5页
已阅读5页，还剩13页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、序 列 密 码量子密码研讨室王 滨2005年3月28日主要内容序列密码概述布尔函数线性反响移存器序列密码概述序列密码的来源序列密码的加解密思想序列密码的根本原理序列密码的根本原理 由少量的随钥,经过移位存放器以及非线性变换等多层编码环节，产生变化量大、复杂度高、随机性好的伪随机乱数，利用简单的密码法把它与明文数据串进展结合，从而实现对明文数据的加密。预备知识：布 尔 函 数普通地，我们把n元布尔函数定义为如下映射：记为 ，其中 布尔函数是研讨数字逻辑电路的重要数学工具，在序列密码、分组密码和公钥密码中，布尔函数都有重要的运用。特别在序列密码中，布尔函数是重要的数学工具之一。1、真值表 小项表示

2、实践上是布尔代数表达方式，即逻辑表达方式，此方法常用于布尔函数的设计实现。2、小项表示上例的小项表示为3、多项式表示由于 ，将小项表示中的逻辑非的方式换掉即得多项式表示。5.1 线性反响移存器一、线性反响移存器简介一根本概念 定义：反响移存器的反响逻辑电路可用一布尔函数来表示，假设对应的布尔函数是线性函数，那么称该反响移存器为线性反响移存器，否那么称为非线性反响移存器。1342123图1、线性反响移位存放器图2、非线性反响移位存放器二、任务原理假设在j时辰其内部形状为：在j+1时辰其内部形状变为：其中：此时的输出为j时辰的最高级：132第7时辰 0 0 1第0时辰 0 0 1第1时辰 1 0

3、0第2时辰 1 1 0第3时辰 1 1 1第4时辰 0 1 1第5时辰 1 0 1第6时辰 0 1 0产生序列为：1001110和一个全零序列。三、表示方法1、线性递推式表示一个r级线性移存器的线性递推式表示为：an-1an-2an-3an-4an2、反响多项式表示x1x2x3x4一个r级线性移存器的反响多项式表示为：四、序列和周期普通地，一个移存器序列表示为： 对于序列 ，假设存在整数p使得对恣意正整数k有 成立，称满足该式的最小正整数p为序列的周期。 r级线性反响移存器的最长周期: ，能到达最长周期的线性移存器序列称为m序列。 在密码学中，我们希望参与变换的序列周期越长越好，因此对线性反响

4、移存器我们更感兴趣的是能到达最长周期的序列，即m序列。五、实例画出以下个移存器的逻辑框图，写出相应的线性递推式，并讨论由它们所产生的序列1、不可约多项式2、可约多项式3、本原多项式4、环式移存器答案：1、该移存器产生三类周期一样全为5的序列及一个全零序列。2、该移存器产生五类周期分别为6、3、3、2、1的序列及一个全零序列。3、该移存器产生周期为15的m序列及一个全零序列。六、反响多项式的含义一个r级线性移存器的线性递推式表示为：引进迟延算子D：递推式可改写为：将上式中的D用符号x替代，引入多项式：从而有：那么对于序列a，即：集合1： ； 是以 为反响多项式的移存器产生的一切能够序列的集合。集合2： ；是一切能产生序列的多项式的集合。对于该集合有以下性质：1假设

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论