- 1、本文档共62页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 流密码 2.1 流密码的基本概念 2.2 线性反馈移位寄存器 2.4 m序列的伪随机性 2.5 m序列密码的破译 2.6 非线性序列 2.1 流密码的基本概念 流密码的是利用密钥k产生一个密钥流z=z0z1…,并使用如下规则对明文串x=x0x1x2…加密: y=y0y1y2…=Ez0(x0)Ez1(x1)Ez2(x2)…。 密钥流的长度与明文长度相同。 密钥流由密钥流发生器f产生: zi=f(k,σi),这里σi是加密器中的记忆元件(存储器)在时刻i的状态,f是由密钥k和σi产生的函数。 1.密钥流强度依赖: 随机性 不可预测性 2.核心问题: 密钥生成器的设计 3.实现可靠解密的关键技术: 同步 4.分组密码与流密码的区别:有无记忆性 2.1.1 同步流密码 根据加密器中记忆元件的存储状态σi是否依赖于输入的明文字符,流密码可进一步分成: 同步流密码:σi独立于明文字符;(目前使用) 自同步流密码:σi依赖于明文字符; 可将同步流密码的加密器分成密钥流产生器和加密变换器两个部分。 图2.2 同步流密码体制模型 同步流密码的加密变换Ezi可以有多种选择,只要保证变换是可逆的即可。 实际使用的数字保密通信系统一般都是二元系统,因而在有限域GF(2)上讨论的二元加法流密码(如图2.3)是目前最为常用的流密码体制,其加密变换可表示为: yi=zi xi。 图2.3 加法流密码体制模型 密码设计者的最大愿望是设计一次一密的密码。 实际使用时,密钥流序列具有如下性质: 极大的周期 良好的统计特性 抗线性分析 抗统计分析 流密码的优点: 加密速度快、容易实现 2.1.2 有限状态自动机(FA,Finite state Automation) 有限状态自动机是具有离散输入和输出(输入集和输出集均有限)的一种数学模型,由以下3部分组成: ① 有限状态集S={si|i=1,2,…,l}。 ② 有限输入字符集A1={A(1)j|j=1,2,…,m} 有限输出字符集A2={A(2)k|k=1,2,…,n}。 ③ 转移函数A(2)k=f1(si,A(1)j) sh=f2(si,A(1)j) 即在状态为si,输入为A(1)j时,输出为A(2)k,而状态转移为sh。 表示方法: ①表 ② 状态图(转移图) 例2.1 S={s1,s2,s3},A1={A(1)1,A(1)2,A(1)3},A2={A(2)1,A(2)2,A(2)3}, 转移函数由表2.1给出。 表2.1 转移函数f1和f2 有限状态自动机可用有向图表示,称为转移图。转移图的顶点对应于自动机的状态,若状态si在输入A(1)i时转为状态sj,且输出一字符A(2)j,则在转移图中,从状态si到状态sj有一条标有(A(1)i,A(2)j)的弧线,见图2.4。 例:若输入序列为: A(1)1A(1)2A(1)1A(1)3A(1)3A(1)1, 初始状态为s1,则得到状态序列: s1 s2 s2 s3 s2 s1 s2 输出字符序列: A(2)1A(2)1A(2)2A(2)1A(2)3A(2)1 图2.4 有限状态自动机的转移图 2.1.3 密钥流产生器 同步流密码的关键是密钥流产生器。一般可将其看成一个参数为k的有限状态自动机,由一个输出符号集Z、一个
您可能关注的文档
- 测血压以及口腔护理讲课课件.ppt
- 常见运动损伤的检查方法.ppt
- 常用方剂的应用.ppt
- 超短波的临床应用.ppt
- 超声诊断学基础和原理.ppt
- 超声诊断在骨科和运动医学中的应用.ppt
- 成长成才成功.ppt
- 传染病流行病1.ppt
- 创伤外科小容量复苏新概念.ppt
- 磁共振诊断学.ppt
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)