第01讲 概述 现代密码学 教学课件.ppt

* 在引言这章中我们主要讲述以下内容： * 因为密码技术和政治、经济、军事联系如此紧密，过去密码的研制、生产、使用和管理都是在封闭的环境下进行的。七十年代以来，随着计算机、通信和信息技术的发展，密码领域发生了新的变化，这个变化是： 社会对密码的需求更加迫切 密码应用范围日益扩大 密码研究领域不断拓宽 密码科研也从专用机构走向社会和民间 在需求的推动下，密码技术得到了空前发展 * 在现代密码学发展历史中有一些关键的事件，对密码学的发展起到了里程碑式的作用。其中第一件就是1949年，Shannon发表的《保密通信理论》，将信息论引入了密码，从而把已有数千年历史的密码学推向了科学的轨道，奠定了密码学的理论基础。 * 第二件大事就是1977年美国国家标准局正式颁布实施了DES（数据加密标准），这是第一个分组密码算法标准，直到今天，DES还被广泛地用在各种加密环境下。DES的颁布掀起了分组密码研究的高潮，推动了分组密码的发展。 * 第三件大事是1976年，Diffle和Hellman发表了《密码学的新方向》，导致了密码学上的一场革命。在这篇文章中，他们首次证明了在发送者和接受者之前无密钥传输的保密通信是可行的，提出了公钥密码的思想，虽然在这篇文章中并没有提出具体的公钥体制，但这种思想的引入开创了公钥密码研究的新纪元。 这篇文章的发表和DES的颁布标志着现代密码学的诞生，从此揭开了商用密码研究的序幕。 * * * * * * * * * * * * * * * * * * * * * * 对付未授权访问的安全机制可分为两道防线： 第一道称为守卫者，它包括基于口令的登录程序和屏蔽逻辑程序，分别用于拒绝非授权用户的访问、检测和拒绝病毒； 第二道防线由一些内部控制部件构成，用于管理系统内部的各项操作和分析所存有的信息，以检查是否有未授权的入侵者。 * * 1.5、古典密码 * 古典密码 手工密码 机械密码 单表代换 多表代换 * * * 单表代换：对明文的所有字母都用一个固定表映射成为密文。 多表代换：用一个以上的固定表将明文变换为密文。 * * 1、单表代替密码 1）、棋盘密（公元前两世纪，希腊人提出） 1 2 3 4 5 1 a b c d e 2 f g h i,j k 3 l m n o p 4 q r s t u 5 v w x y z 密文：52 15 31 13 34 32 15 明文：welcome * * * 将明文的次序变换一下就得到密文。比如横填竖取、顺着写倒过来取。类似古人的藏头诗 例如： 需要发送消息：kill john tomorrow ? ? k i l L j o h N t o m o r r o w * 密文是：kjtrioorlhmolnow. 2）移位密码 * * 3）恺撒密码 恺撒密码是将英文字母按顺序前移k位。如 K=3时，代替表： a b c d e f g h I j k l m n o p q r s t u v w x y z f g h I j k l m n o p q r s t u v w x y z a b c d e 密文：?? 明文：welcome * * * 一般的凯撒密表（移位变换） 最初的凯撒密表是指明文字母由该字母后第三字母代替，后来统称所有自然序密表为凯撒密表。 加密变换 ： 脱密变换 ： 其中， 。 * * 4、仿射凯撒密表 加密变换 ： 解密变换 ： 仿射凯撒密表的密钥变化量为26 × 12=312 * * * * * * 2、一般的单表代替密码 代替表是一般的形式： 例子：设代替表是： 明文：a b c d e f g h i j k l m n o p q r s t u v w x y z 密文 t s i n g h u a v e r y b c d f j k l m o p q w x z internet------vcmgkcgm * * * 单表代替密码的破译 ——语言的冗余度 * * * 代替表不止一个。最著名的多表代替算法是法国人1858年提出的vigenere密码，这个密码在随后的百年间被称为不可破译的密码。 算法： 设密钥为 明文是 则