第2章_现代加密技术.pptVIP

第2章现代加密技术 引例2秘密是一种力量 2.1加密技术概述 2.2分组密码体制 2.3公开钥密码体制 2.4非数学的加密理论与技术 引例2秘密是一种力量 “秘密是一种力量。保护一个秘密，保留一个人的隐私的能力是一种力量。刺探秘密、了解秘密、利用秘密的能力也是一种力量。秘密给予人力量，秘密保护人，秘密损害人。在一个人不知情的情况下了解他的秘密——秘密地刺探另一个人的秘密——的能力，是一种更为强大的力量。”一位美国法学教授如是说。 2.1加密技术概述 重点：密码基本概念 了解：密码技术的分类 理解：密码系统的设计原则 2.1.1密码基本概念 密码学=密码编制学+密码分析学 加密（编码） 解密（解码） 密码系统：用于加密与解密的系统 密码员与密码分析员 密码系统 一个密码系统包含明文字母空间、密文字母空间、密钥空间和算法。密码系统的两个基本单元是算法和密钥。 密码系统的两个基本单元中，算法是相对稳定的，视为常量；密钥则是不固定的，视为变量。为了密码系统的安全，频繁更换密钥是必要的。一般来说算法是公开的，真正需要保密的是密钥。因此在密钥的分发和存储时应当特别小心。 2.1.2密码技术的分类 一、按应用技术或历史发展阶段划分 （1）手工密码 （2）机械密码：机械密码机或电动密码机 （3）电子机内乱密码 （4）计算机密码 2.1.2密码技术的分类（续） 二、按保密程度划分 （1）理论上保密的密码 （2）实际上保密的密码 （3）不保密的密码 2.1.2密码技术的分类（续） 三、按密钥方式划分 （1）对称式密码 （2）非对称式密码 2.1.2密码技术的分类（续） 四、按明文形态分 （1）模拟型密码 （2）数字型密码 2.1.2密码技术的分类（续） 五、按编制原理划分 移位、代替、置换 2.1.3密码系统的设计原则 ①易操作原则 ②不可破原则 ③整体安全原则 ④柯克霍夫斯原则：算法被分析员获知，无助推导明文或密钥 ⑤与计算机、通信系统匹配原则 2.2分组密码体制 分组密码是将明文按一定的位长分组，输出也是固定长度的密文。明文组和密钥组经过加密运算得到密文组。解密时密文组和密钥组经过解密运算（加密运算的逆运算），还原成明文组。 分组密码的优点是：密钥可以在一定时间内固定，不必每次变换，因此给密钥配发带来了方便。但是，由于分组密码存在着密文传输错误在明文中扩散的问题，因此在信道质量较差的情况下无法使用。 DES密码就是1977年由美国国家标准局公布的第一个分组密码。 2.2分组密码体制 2.2.1 2.2.2 国际数据加密算法（IDEA） 2.2.3 高级加密标准（AES） 2.2.1数据加密标准（Data Encryption Standard ,DES） 背景（了解） 特点（理解） 算法描述（理解） 设计原理（重点） 背景 发明人：美国IBM公司 W. Tuchman 和 C. Meyer 1971-1972年研制成功 基础：1967年美国Horst Feistel提出的理论 产生：美国国家标准局（NBS)1973年5月到1974年8月两次发布通告， 公开征求用于电子计算机的加密算法。经评选从一大批算法中采纳 了IBM的LUCIFER方案 标准化：DES算法1975年3月公开发表，1977年1月15日由美国国家标 准局颁布为数据加密标准（Data Encryption Standard），于 1977年7月15日生效 背景 美国国家安全局（NSA, National Security Agency)参与了美国国家标准局（ NBS ）制定数据加密标准的过程。NBS接受了NSA的某些建议，对算法做了修改，并将密钥长度从LUCIFER方案中的128位压缩到56位 1979年，美国银行协会批准使用DES 1980年，DES成为美国标准化协会(ANSI)标准 1984年2月，ISO成立的数据加密技术委员会(SC20)在DES基础上制定数据加密的国际标准工作 DES特点 分组加密算法：明文和密文为64位分组长度 对称算法：加密和解密除密钥编排不同外，使用同一算法 密钥长度：56位，但每个第8位为奇偶校验位，可忽略 密钥可为任意的56位数，但存在弱密钥，容易避开 采用混乱和扩散的组合，每个组合先替代后置换，共16轮 只使用了标准的算术和逻辑运算，