4【网络与信息安全】.docVIP

第一部分 密码学三种算法及应用之第一部分 密码学三种算法及应用之.?密码学的起源、发展和现状(查书(“公开算法、选择加密秘钥”的模式，此模式属于公开加密算法的模型。 c.第三阶段：密码学新方向——公钥密码学，1976年之后，主要采用非常规加密方法，特点：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 补充：公开秘钥的应用。①发送信息：a.加密：使用私有密钥和公开密钥进行加解密的过程，加密时使用解密方的公开密钥算，b.解密：使用公开密钥算所对应的私有密钥；②身份验证：发送方使用私有密钥进行加密，接收方使用公开密钥解密。 补充：此阶段密码设计的主要要求。①公开密钥和私有密钥有一定的逻辑关系，但不能由公开密钥推出私有密钥；②期待非对称的单项函数（自己产生，别人不好推），如：RSA是基于大整数难分解的原理的。 总结：第三阶段比第二阶段更显安全，为什么第二阶段直到现在还有很广泛的应用及第三阶段的主要应用体现在哪些方面？ 答：常规加密算法使用的是适应计算机基本算法的异或及置换的方法，是有效率的。而公开密钥则是指数运算，消耗计算机的处理能力，是没有效率的。最好的应用场景就是把使用常规加密的方法用于消息加密，使用空开密钥在传输层传送常规加密的密钥。 （二）密码学基本概念,实现对信息的隐蔽）、密码分析学（主要研究加密消息的破译或消息的伪造）、明文（消息的初始形式）、密文（加密后的形式）、P=D（E（P））、P=D（KD,E（KE,P））PPT1-16 （2）常规加密简化的模型及常规加密系统的模型 （3）常规加密的安全性PPT1-20（加密算法足够强大：仅知密文很难破译出明文、基于密钥的安全性，而不是基于算法的安全性：基于密文和加/解密算法很难破译出明文、算法开放性：开放算法，便于实现） （4）密码体系形式化描述：五元组（P明文空间、C密文空间、K密钥空间、E加密算法、D解密算法） （5）密码编码系统分类及特征 ①保密内容：受限制的算法（受限于算法的保密）、基于密钥的保密（基于密钥本身的保密） ②密钥数量：对称密码算法（秘密密钥算法或单密钥算法）、非对称密码算法（公开密钥算法） ③明文处理方式：分组密码（固定长度）、流密码（每次加密一位或一字解）。 补充：DES可如何应用？即DES是要求明文分组为64 位的加密算法，当待加密明文长度为任意长时，如何使用DES 算法来进行加密呢？写出你的设想。答：按照64位的分组方式进行分组后加密；若分组中最后一部分不是64位，则采用填充的方法，使其成为固定分组。 思考：完成上面一题后，阅读第五版教材P138 第六章 (分组密码的工作模式)。之后合上教材，为该章的内容做以小结。 2.密码分析学 （1）密码分析的目的 （2）密码分析的条件与工具 （3）密码分析类型/攻击类型（不重要，只需知道破译时至少要得到一个密文）（教材P24） （4）加密方案的安全性：无条件安全、安全性的体现 （5）攻击的复杂性分析 （6）密钥搜索所需平均时间 二、经典加密技术 （1）替代：明文的字母由其它字母或数字或符号代替，若该明文被视为一个比特序列，则替代涉及到用密文比特模式代替明文比特模式对置换和替代都适合 补充：加密算法的三大分类是什么？经典加密算法的意义是什么？答：经典加密、常规加密、公开加密。经典算法的意义在于几乎所有复杂的加密技术都是基于经典加密方法而实现的。 三、常规加密的现代技术 简化的DES 1.Simplified DES方案，简称S-DES方案。 补充：安全密码的特征。 所需的保密程度决定了用于加密和解密过程的相应的工作量 密钥的组或加密算法应该不受其复杂性的影响 处理的实现应尽可能简单 编码中的错误不应传播及影响后面的消息 加密后正文的尺寸不应大于明文的尺寸 （二）Feistel加密技术PPT1-64 1、Feistel的设计方法及内容 2、Feistel的两种基本设计方法 3、Feistel的网络特点 4、Feistel的结构及设计特征/参数（教材50） 5、Feistel的网络特点 6、Feistel的设计特点 （三）DES（数据加密标准）加密技术 1、DES的加密过程（教材54） 2、DES的设计标准（教材64） 3、DES加密的特点 4、S-盒的构造要求 5、置换P盒的构造准则——雪崩效应（教材60） 6、DES加密过程中密钥置换算法的构造准则 7、DES的安全性 （四）分组密码的设计原理（教材64） 四、公开加密方法 （一）数据加密标准 1、基本概念 （1）公开密钥算法的概念、意义和发展PPT2-3 （2）公开密钥算法的基本要求PPT2-6 加密解密由不同的密钥完成 知道加密算法，从加密密钥得到解密密钥在计算上是不可能的 两个密钥中任何一个都可以作为加密而另一个用作解密。 （3）公开密钥的加