第2讲_密码加密技术.pptVIP

第二章　密码技术 计算机网络安全 张纯容 知识点： 隐写术 据Herodoti《历史》记载，Histiaeus想鼓动Miletus城的Aristagoras反叛波斯国王，为了传达他的意思，他剃光了一个信使的头发，将信写在头皮上。等信使头发重新长出，就能够自由穿行，不会遇到麻烦 棍子加密法 希腊人与斯巴达人的棍子加密法 2.1 密码技术概述 密码学的基本概念 经典密码学包括密码编码学和密码分析学。 密码编码学是研究把信息（明文）变换成没有密钥就不能解读或很难解读的密文的方法，从事此行的称为密码编码者； 密码分析学是研究分析破译密码的方法，从事此行的称为密码分析者； 现代密码学除了包括密码编码学和密码分析学两个学科之外，还包括近几年才形成的新分支——密钥密码学 密钥管理是一系列的规程，包括密钥的产生、分配、存储、保护、销毁等环节，在保密系统中是至关重要的 保密通信系统模型 一个完整的保密通信系统是由一个密码体制、一个信息源、一个信宿、一个攻击者或密码分析者构成的 保密通信系统中的概念 明文：信息的原始形式 密文：明文经过变换加密后的形式 加密：由明文变成密文的过程称为加密，加密通常由加密算法来实现 解密：将密文变成明文的过程称为解密，解密是由解密算法实现的 密钥：为了有效地控制加密和解密算法实现，在其处理过程中要有通讯双方掌握的专门信息参与，这种专门信息叫做密钥 密码体制 通常一个密码体制可以表达为一个五元组（M，C，K，E，D），其中： （1）M是可能明文的有限集称为明文空间 （2）C是可能密文的有限集称为密文空间 （3）K是一切可能密钥构成的有限集称为密钥空间 密码技术的分类 对密码体制的分类有很多种标准： 比如按执行的操作方式不同，可以分为: 替换密码体制（Substitution Cryptosystem） 换位密码体制（Permutation Cryptosystem） 如果从收发双方使用的密钥是否相同，密码体制分为: 对称密码（或单钥密码）技术 非对称密码（或双钥密码或公钥密码）技术 密码技术的分类 （续） 从不同的角度对密码体制进行分类，还可以有以下分类： 根据密文数据段是否与明文数据段在整个明文中的位置有关否分为： 分组密码体制 序列密码体制 根据加密变换是否可逆，分为： 单向变换密码体制 双向变换密码体制 根据在加密过程中是否引入客观随机因素，分为： 确定型密码体制 概率密码体制 密码分析者分析密码算法 密码分析者分析密码算法主要有以下三种方法： 穷举法：密码分析者试图试遍所有的明文或密钥来进行破译。穷举明文时，就是将可能的明文进行加密，将得到的密文与截取到密文对比，来确定正确的明文。 统计分析法：密码分析者通过分析密文、明文和密钥的统计规律来达到破译密码技术。 密码体制分析法：根据所掌握的明文、密文的有关信息，通过数学求解的方法找到相应的加解密算法。 软件加密和硬件加密 软件加密： 密钥的管理复杂 容易被攻击者采用程序跟踪、反编译等手段进行攻击 速度相对较慢 硬件加密： 易于管理 处理速度快 安全性提高 易于安装 古典密码技术 古典密码技术 分为两类： 替换密码技术：是以符号的置换来达到掩盖明文信息。主要有： 单字符单表替换密码技术 单字符多表替换密码技术 换位密码技术：是一种置换密码技术，转换的是书写的位置 列换位法 矩阵换位法两种 替代密码－凯撒密码 又叫循环移位密码，是一种典型的单表替代密码，它的加密方法就是把明码中的所有字母都用它右边的第K个字母代替，并认为Z后边又是A，这种映射关系表示为如下函数：F(a)=(a+k) mod n a表示明文字母 n为字符集中字母个数 k为密钥 字母表可以按排列顺序进行一定的编码，把字母从前到后都用数字表示如下： A　B　C　D　E　F　G　H　I　J　K　L　M　N 1　 2 3　 4　 5　6　7　 8　9 10　11 12 13 14 O　 P　 Q　R　 S　T　U　V　 W 　X　 Y　Z 15 16 17 18 19 20 21 22 23 24 25 26 单字符多表替换密码技术－维吉尼亚密码 本质上是一种多表简单加密技术 使用一个词组作为密钥 词组中的每一个字组都作为移位替换密码的密钥并确定一个替换表 循环地使用每一个替换表完成明文字母到密文字母的转换 当密钥长度比明文短时，密钥可以周期性的重复使用 维吉尼亚密码密码表 列换位密码 换位密码有将明文字符根据密钥分割成为若干个一列的分组，并按一组后面跟着另一组的形式排好 密文是取各列来产生的 例如，明文为I am a teacher,密钥为net n e t I a m a t e a c h e r