1、第七讲 加密技术 (一 )2本讲知识点介绍n 密码学术语n 密码体制的定义n 古典密码学n 代换密码n 置换密码3教学目标n 密码学的基本概念和术语n 对称和非对称密码的区别n 古典密码学的基本方法4密码学概述n 密码学的发展史n 密码系统n 密码的分类n 近代加密技术n 密码的破译 5密码学术语n 明文：原始的消息n 密文：加密后的消息n 加密：从明文到密文的变换过程n 解密：从密文到明文的变换过程n 密码体制：即加密方案n 密码分析学：研究破译密码获得消息的学科n 密码学：密码编码学和密码分析学的统称6密码学的发展史 公元前 1世纪，著名的恺撒（ Caesar）密码被用于高卢战争中，这是一
2、种简单易行的单字母替代密码。 公元 9世纪，阿拉伯的密码学家阿尔 金迪提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。意大利的数学家卡 尔 达 诺 ,卡 尔 达 诺 漏格板 ,较 早的一种分置式密 码 。公元 16世 纪 晚期，英国的菲利普斯， 频 度分析法破解 苏 格兰 女王 玛丽 的密 码 信 。Blaise de Vigenere（ 1523-1596）提出著名的 维 吉尼 亚 方阵 密表和 维 吉尼 亚 密 码 （ Vigenere cypher）， 这 是一种多表加密的替代密 码 。7密码学的发展史n 1975年 1月 15日， DES（数据加密标准）由美国国家标准局
3、颁布为国家标准，这是密码术历史上一个具有里程碑意义的事件。n 1976年，当时在美国斯坦福大学的 Diffie和 Hellman两人在论文 “New Direction in Cryptography”中提出了公开密钥密码的新思想，把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。n 1977年，美国的 Ronald Rivest、 Adi Shamir和 Len Adleman提出第一个较完善的公钥密码体制 RSA体制，这是一种建立在大数因子分解基础上的算法。n 8密码学的发展史第一阶段： 1949年之前，密码学还不是科学。出现一些密码算法和加密设备；密码算法的基本手段出现，针对的是字
4、符；简单的密码分析手段出现；这个分阶段的主要特点： 数据的安全基于算法的保密 。第二阶段： 1949 1975年，密码学成为科学。计算机使得基于复杂计算的密码成为可能，这个阶段密码学的主要特点是： 数据的安全基于密钥的保密而不是算法的保密 。第三阶段： 1976年以后，密码学的新方向 公钥密码学。主要特点是： 公钥密码使得发送端和接收端无密钥传输的保密通信成为可能 。 9密码系统密码系统的通信模型10密码系统通常一个密码体制可以表达为一个五元组（M， C， K， E， D），其中：（ 1） M是可能明文的有限集称为明文空间（ 2） C是可能密文的有限集称为密文空间（ 3） K是一切可能密钥构成的有限集称为密钥空间（ 4）对于密钥空间的任一密钥有一个加密算法和相应的解密算法使得 Ek： M-C 和 Dk:C-M分别为加密和解密函数，且满足 Dk（ Ek（ M） =M。
