现代密码学(第二版)重点概念整理.pdfVIP

第一章 1.被动攻击 获取消息的真实内容 进行业务流分析 2.主动攻击 中断、篡改、伪造 3.安全业务 1、保密业务：保护数据以防被动攻击。 2、认证业务：用于保证通信的真实性。 3、完整性业务：防止对消息流的篡改和业务拒绝。 4 、不可否认业务：用于防止通信双方中的某一方对所传输消息的 否认。 5、访问控制：访问控制的目的是防止对网络资源的非授权访问， 控制的实现方式是认证，即检查欲访问某一资源的用户是否具有访问权。 4.安全通信需考虑 加密算法 用于加密的秘密信息 秘密信息的分布与共享 安全服务所需的协议 5.信息安全可分为系统安全、数据安全、内容安全，密码技术是保障数据安全的 关键技术。 6.密码体制从原理上分为单钥体制和双钥体制， 单钥体制包括对明文消息按字符 逐位加密的流密码和将明文消息分组加密的分组密码。 双钥特点是将加密和解密 能力分开。 7.密码攻击类型 唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击 8.加密算法是无条件安全的，仅当密钥至少和明文一样长时，才能达到无条件安 全 9.多表代换密码的计算问题，课后习题 3、4 第二章 1.流密码的概念： 利用密钥 k 产生一个密钥流 z=z0z1…，并使用如下规则对明文 串 x=x0x1x2 …加密： y=y0y1y2 … =Ez0(x0)Ez1(x1)Ez2(x2)…。 密钥流由密钥流发生器 f 产生： zi=f(k, σi) ， σi:加密器中的记忆元件 (存储器 )在时刻 i 的状态， f: 由密钥 k 和 σi 产生的函数。 2.分组密码与流密码的区别 : 有无记忆性 3.密码设计者的最大愿望是设计出一个滚动密钥生成器， 使得密钥经其扩展成的 密钥流序列具有如下性质：极大的周期、良好的统计特性、抗线性分析、抗统计 分析 4.同步流密码的关键是密钥流产生器。 5.如果移位寄存器的反馈函数 f(a1,a2,…,an)是 a1，a2，…，an 的线性函数，则称 之为线性反馈移位寄存器 LFSR （linear feedback shift register）。 6.周期达到最大值 2n-1，周期达到最大值的序列称为 m 序列。 7.若 n 次不可约多项式 p(x) 的阶为 2n-1，则称 p(x)是 n 次本原多项式。 8.只能要求截获比周期短的一段时不会泄露更多信息， 这样的序列称为伪随机序 列。 9.设计一个性能良好的序列密码是一项十分困难的任务。最基本的设计原则是 “密钥流生成器的不可预测性” ，它可分解为下述基本原则： ① 长周期。 ② 高线性复杂度。 ③ 统计性能良好。 ④ 足够的“混乱”。 ⑤ 足够的“扩散”。 ⑥ 抵抗不同形式的攻击。 10.课后习题 1、3 第三章 1.分组密码设计的算法应满足下述要求 （1）分组长度要足够大 （2）密钥量要足够大 （3）由密钥确定置换的算法要足够复杂 （4）加密和解密运算简单 （5）数据扩展尽可能地小 （6）差错传播尽可能地小 2.扩散和混淆是由香浓提出的设计密码系统的两个基本方法， 成功地实现了分组 密码的本质属性，因而成为设计现代分组密码的基础。 3.Feistel 加密结构第 i 轮迭代的输入为前轮输出的函数（详见课本 P33） Li=Ri-1 Ri=Li-1 ○ F （Ri-1,Ki ） 4.DES：分组长度 64 比特，密钥长度