数据加密技术.pptVIP

第四章 数据加密技术 深职院 计算机网络技术专业 池瑞楠 本章学习的主要内容 数据加密的有关概念 传统的数据加密方法 对称加密算法的基本思想和应用 公开密钥加密算法的基本思想和应用 数据加密技术的应用：数字签名、报文摘要、SSL和SET协议、PGP加密系统 本章学习的教学要求 了解：数据加密的有关术语和方法、传统的数据加密方法 掌握：对称加密算法和公开密钥加密算法的特点和应用、数字签名、报文摘要、SSL和SET协议、PGP加密系统 互联网困境 密码的产生 我国宋代曾公亮《武经总要》。 1871年，上海大北水线电报公司的商用明码本和密本。 公元前一世纪，古罗马皇帝凯撒使用有序的单表代替密码。 二十世纪初，产生了机械式和电动式密码机，出现了商业密码机公司和市场。 二十世纪60年代后，电子密码机得到较快的发展和广泛的应用。 转轮机 密码学的三个阶段 1949年之前，古典密码学 1949年～1976年，现代密码学 1976年以后，公钥密码学 古典密码学（1949年以前） 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，保密针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的保密 现代密码学（1949年－1976年） 密码学成为科学 计算机使得基于复杂计算的密码成为可能 相关技术的发展 1949年Shannon的“The Communication Theory of Secret Systems” 1967年David Kahn的《The Codebreakers》 1971-73年IBM Watson实验室的Horst Feistel等几篇技术报告 主要特点：数据的安全基于密钥而不是算法的保密 公钥密码学（1949年至今） 现代密码学的新方向 相关技术的发展 1976年：Diffie Hellman 提出了公开密钥密码学的概念，并发表论文“New Directions in Cryptography” 1977年Rivest, Shamir Adleman提出了RSA公钥算法 90年代逐步出现椭圆曲线等其他公钥算法 主要特点：公钥密码使得发送端和接收端无密钥传输的保密通信成为可能。 密码学与信息安全 信息的私密性(Privacy) 对称加密 信息的完整性(Integrity) 单向散列算法 信息的源发鉴别(Authentication) 数字签名 信息的防抵赖性(Non-Reputation) 数字签名　＋　时间戳 古典密码：代替替换技术（2） 多表替换技术 费杰尔密码：【例子】课本page90 古典密码：换位密码技术 【例子】课本page91 对称密钥算法 算法类型 通信模型 数据加密标准（DES） 三重DES（Triple DES） 国际数据加密算法（IDEA） 高级加密标准（AES） 数据加密标准（DES） 20世纪70年代初，非军用密码学的研究处于混乱不堪的状态中。 1972年，美国国家标准局（NBS），即现在的国家标准与技术研究所（NIST），拟定了一个旨在保护计算机和通信数据的计划。计划中提出要开发一个单独的标准密码算法。 1973年，NBS公开征集标准密码算法。 1974年，NBS第二次征集。收到一个有前途的候选算法，该算法从IBM 1970年初开发出的Lucifer算法发展而来。 1975年3月，NBS公布了算法细节。 1976年11月，DES被美国政府采纳作为联邦标准，并授权在非密级的政府通信中使用。 1981年，美国国家标准研究所（ANSI）批准DES作为私营部门的标准（ANSI X3.92）。 数据加密标准（DES） DES是一种分组加密算法，输入的明文为64位，密钥为56位，生成的密文为64位。 DES对64位的明文分组进行操作。通过一个初始置换，将明文分组分成左半部分和右半部分，各32位长。然后进行16轮完全相同的运算。 DES的破译 DES使用56位密钥对64位的数据块进行加密，并对64位的数据块进行16轮编码。在1977年，人们估计要耗资两千万美元才能建成一个专门计算机用于DES的解密，而且需要12个小时的破解才能得到结果。所以，当时DES被认为是一种十分强壮的加密方法。 　 DES的破译 1977年，一台专用于破译DES的并行计算机能在一天中找到密钥，耗资2000万美元。 在CRYPTO’93上，Session和Wiener给出了一个非常详细的密钥搜索机器的设计方案，这个机器基于并行运算的密钥搜索芯片，所以16次加密能同时完成。花费10万美元，平均用1.5天左右就可找到DES密钥。 1993年，花费100万美元建造的穷举DES破译机平均3.5小时就能找到一个密钥。并且这种机器的造价以每10年20%的速度下