[计算机]密码学基础.pptVIP

第2单元 为什么要加密 信息的存储：在公开的地方 信息的交换：使用非隐秘介质 信息的传输：通过不安全信道 密码学的发展历史 密码技术可以说是网络安全技术中的一个非常重要的组成部分，也可以说是网络安全技术的基础。应用相当广泛。 密码学（cryptography）是一门古老而深奥的学科，有记载的最早的密码系统可能是希腊历史学家发明的polybios。 密码学的发展历史 早期的密码多数用于军事，外交，情报等。密码学的发展，密码编写的好与坏，有时产生重大的影响。 密码学的发展历史 两个发展阶段： 第一个阶段是传统密码学阶段，即古代密码学阶段，该阶段基本上依靠人工和机械对信息进行加密、传输和破译； 第二个阶段是计算机密码学阶段，该阶段又可细分为两个阶段，即使用传统方法的计算机密码学阶段和使用现代方法的计算机密码学阶段。现代密码方法的密码学阶段包括两个方向：即对称密钥密码机制和非对称密钥密码机制。 密码学的发展历史 密码学包括密码编码学和密码分析学。密码编码学是实现对信息加密的，密码分析学是实现对信息解密的，这两部分相辅相成，互相促进，也是矛盾的两个方面。 密码学是数学和计算机学交叉的学科，也是一门新兴的学科。 密码学的发展历史 密码发展的两个里程碑： 1997年美国国家标准局颁布的联邦数据加密标准（DES） ； 另一个由Diffie和Hellman提出的公钥密码体制的新概念 几个密码实例 几个密码实例 第一次世界大战期德国间谍依靠字典编写编码。25-3-17表示某字典的第25页第3段第17个单词。 公元前约50年，凯撒发明了一种用于战时秘密通信的方法，后来称之为“凯撒密码”。加密方法是将字母按自然顺序用其后第三个字母代替。就变成了密文。 几个密码实例 哈格林（Hagelin）密码机C-36，由Aktiebolaget Cryptoeknid Stockholm于1936年制造密钥周期长度为3,900,255。 几个密码实例 M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期达到了101,105,950。 几个密码实例 ENIGMA是德国在1919年发明的一种加密电子器，它被证明是有史以来最可靠的加密系统之一。二战期间它开始被德军大量用于铁路、企业当中，令德军保密通讯技术处于领先地位。在这个时期虽然加密设备有了很大的进步，但是密码学的理论却没有多大的改变，加密的主要手段仍是--替代和换位。 密码的分类 手工密码、机械密码、电子机内乱密码、计算机密码 手工密码：以手工完成，或辅以简单器具完成加密和解密过程，第一次世界大战以前使用的主要密码形式。 机械密码：以机械密码机或电动密码机实现，第一次世界大战出现，第二次世界大战中得到普遍应用。 电子机内乱密码：通过电子电路，以严格的程序进行逻辑运算，以少量制乱元素生产大量加密乱数，制乱是在加密、解密过程中完成而不需预先制作。 计算机密码：以计算机软件程序完成加密和解密过程，适用于计算机数据保护和网络保密通信场合，也是我们后面要学习的密码形式。 密码的分类 2、替代密码、移位密码 替代密码：也叫置换密码，即加密时将明文中的每个或第组字符由另一个或另一组字符所替代。 移位密码：也叫换位密码，加密时只对字母重新排序，每个字母的位置变了，但没被隐藏起来。 密码的分类 3、保密密码和不保密密码 理论上的保密密码：不管获取多少密文和有多大计算能力，都不能破译原原信息。 实际上的保密密码：在现有客观条件下，无法能过计算来得到原信息，或即使破译成功，得到了原信息，但此时原信息早以过了实效期而没有任何意义。 不保密的密码：获取一定数量的密文后，使用一些技术即可得到仍有意义的原信息。 密码的分类 4、分组密码和序列密码 分组密码：将明文以固定长度进行分组，每组明文用相同的密码和算法进行变换，得到一组密文。 序列密码：把报文、语音、图像等原始信息转换为明文数据序列，再将其与密钥进行“异或”运算，生成密文序列发给接收者，接收者再用相同的密钥序列与密文序列进行解密（异或），恢复明文序列。 密码的分类 5、对称密钥密码和非对称密钥密码 对称密钥密码：加密密钥与解密密钥相同或相近，由一个很容易得出另一个，也叫单密钥密码系统或传统密钥密码系统。 非对称密钥密码：加密密钥与解密密钥不同，且由其中一个不容易得到另一个，也叫双密钥密码系统或公开密钥密码系统。 一些传统加密技术的应用 （1）替代密码 如：明文，I will go to China tomorrow mornin