文档介绍：《网络信息安全》中国科学技术大学肖明军 ******@ustc. 2第二章数据加密技术基础?教学目的: ?熟悉并掌握以下内容:密码理论、现代加密技术及其应用、网络加密技术。?重点与难点: ?重点分析 DES 算法、 RSA 算法、 MD5 算法原理和应用。同时分析密钥交换技术、密码分析与攻击的方法和网络加密技术。?难点是密钥管理与交换技术 3 第二章数据加密技术基础?本节学****目标: ?了解加密技术的发展及其相关知识?掌握加密技术的原理?最基本的加密算法?对称加密算法原理?非对称加密算法原理 4 导入新课?加密技术是保护网络信息安全的核心技术之一,是结合数学、计算机科学、电子与通讯等诸多学科于一身的交叉学科。?在计算机网络通信中,给网络双方通信的信息加密是保证网络信息安全的重要措施之一,起着其他安全技术无法替代的作用。 5 为什么要使用加密技术?因特网的飞速发展,一方面提供快捷的通信方式给众多的商家带来无限的商机;另一方面网络的不安全因素又使广大用户受到威胁。?为了网络信息的安全,人们选择了数据加密和身份认证。?人们对机密文件进行加密,防止他人随便阅读。?加密技术使网络信息安全得到了提高。 6 密码学的历史?古代加密手法(手工阶段) ?古代加密方法大约起源于公元前 440 年出现在古希腊战争中的隐写术。当时为了安全传送军事情报,奴隶主剃光奴隶的头发,将情报写在奴隶的光头上,待头发长长后将奴隶送到另一个部落,再次剃光头发,原有的信息复现出来,从而实现这两个部落之间的秘密通信。?密码学用于通信的另一个记录是斯巴达人于公元前 400 年应用 Scytale 加密工具在军官间传递秘密信息。 Scytale 实际上是一个锥形指挥棒,周围环绕一张羊皮纸,将要保密的信息写在羊皮纸上。解下羊皮纸,上面的消息杂乱无章、无法理解,但将它绕在另一个同等尺寸的棒子上后,就能看到原始的消息。?我国古代有以藏头诗、藏尾诗、漏格诗及绘画等形式来将真实意思隐藏在诗文或画卷中特定位置的记载,使人难以发现隐藏其中的“话外之音”。 7 密码学的历史?古典密码(机械阶段) ?古典密码的加密方法一般是文字置换,使用手工或机械变换的方式实现。古典密码系统已经初步体现出近代密码系统的雏形,它比古代加密方法复杂,其变化较小。古典密码的代表密码体制主要有:单表代替密码、多表代替密码及转轮密码。 Caesar 密码就是一种典型的单表加密体制;多表代替密码有 Vigenere 密码、 Hill 密码;著名的 Enigma 密码就是第二次世界大战中使用的转轮密码。 8 密码学的历史?传输密文的发明地是古希腊,一个叫 Aeneas Tacticus 的希腊人在《论要塞的防护》一书中对此做了最早的论述。公元前 2世纪,一个叫 Polybius 的希腊人设计了一种将字母编码成符号对的方法,他使用了一个称为 Polybius 的校验表,这个表中包含许多后来在加密系统中非常常见的成分,如代替与换位。 Polybius 校验表由一个 5X5 的网格组成,网格中包含 26 个英文字母,其中 I和 J在同一格中。每一个字母被转换成两个数字,第一个是字母所在的行数,第二个是字母所在的列数。如字母 B就对应着 12 。使用这种密码可以将明文“ message ”置换为密文“ 32 15 43 43 11 22 15 ”。 9 密码学的历史?古罗马: Caesar 密码 Caesar was a great soldier ABCDEFGHIJKLMNOPQRSTUVWXYZ DEFGHIJKLMNOPQRSTUVWXYZABC 密码本 Fdhvdu zdv d juhdw vroglhu 明文密文 CAESAR 密码: c=( m+ 3 ) Mod 26 10 密码学的历史 1834 年,伦敦大家的实验物理学教授惠斯顿发明了电机,这是通信向机械化、电气化跃进的开始,也是密码通信能够采用在线加密技术提供了前提条件。 1914 年第一次世界大战爆发,德俄相互宣战。在交战过程中,德军破译了俄军第一军经给第二军的电文,从中得知,第一军的给养已经中断。根据这一重要情报,德军在这次战役中取得了全胜。这说明当时交战双方已开展了密码战,又说明战争刺激了密码的发展。 1920 年,美国电报电话公司的弗纳姆发明了弗纳姆密码。原理是利用电传打字机的五单位码与密钥字母进行模 2相加。如若信息码(明文)为 11010 ,密钥码为 11101 ,则模 2相加得 00111 即为密文码。接收时, 将密文码再与密钥码模 2相加得信息码(明文) 11010 。