第3章 密码学基础new.pptVIP

第3章 密码学基础 l???????? 密码学的基本概念和术语 l???????? 对称和非对称密码的区别 l???????? 古典密码学的基本方法 掌握DES算法、AES算法RSA算法的基本原理 3.1 密码学概述 3.1.1 密码学的发展史 恺撒（Caesar）密码 维吉尼亚密码（Vigenere cypher） “恩格玛（Enigma）”密码机 DES（数据加密标准） 公开密钥密码 量子密码学 密码学的发展史大体上可以归结为三个阶段 第一阶段：1949年之前，密码学还不是科学,而是艺术。 第二阶段：1949～1975年，密码学成为科学。 第三阶段：1976年以后，密码学的新方向——公钥密码学。 3.1.2密码系统 通常一个密码体制可以表达为一个五元组（M，C，K，E，D），其中： （1）M是可能明文的有限集称为明文空间 （2）C是可能密文的有限集称为密文空间 （3）K是一切可能密钥构成的有限集称为密钥空间 （4）对于密钥空间的任一密钥有一个加密算法和相应的解密算法使得Ek：M-C 和Dk:C-M分别为加密和解密函数，且满足Dk（Ek（M））=M。 3.1.3密码的分类 1、按应用的技术或历史发展阶段划分： 2、按保密程度划分： 3、按密钥方式划分： 4、按明文形态： 5、按编制原理划分： 3.1.4 近代加密技术 1、对称加密算法 对称加密算法（synmetric algorithm），也称为传统密码算法，其加密密钥与解密密钥相同或很容易相互推算出来，因此也称之为秘密密钥算法或单钥算法。对称算法分为两类，一类称为序列密码算法（stream cipher），另一种称为分组密码算法（block cipher）。 对称加密算法的主要优点是运算速度快，硬件容易实现；其缺点是密钥的分发与管理比较困难，特别是当通信的人数增加时，密钥数目急剧膨胀。 2、非对称加密体制 非对称加密算法（Asynmetric Algorithm）也称公开密钥算法（Public Key Algorithm）。 公开密钥体制把信息的加密密钥和解密密钥分离，通信的每一方都拥有这样的一对密钥。其中加密密钥可以像电话号码一样对外公开，由发送方用来加密要发送的原始数据；解密密钥则由接收方秘密保存，作为解密时的私用密钥。 公开密钥体制最大的优点就是不需要对密钥通信进行保密，所需传输的只有公开密钥。这种密钥体制还可以用于数字签名，。公开密钥体制的缺陷在于其加密和解密的运算时间比较长，这在一定程度上限制了它的应用范围。 3.1.5密码的破译 1、密钥的穷尽搜索 2、密码分析 已知明文的破译方法 选定明文的破译方法 差别比较分析法 3、其它密码破译方法 3.2古典密码学 3.2.1代换密码 代换密码的特点是：依据一定的规则，明文字母被不同的密文字母所代替。 1、移位密码 移位密码基于数论中的模运算。因为英文有26个字母，故可将移位密码定义如下： 令P={A,B,C,……Z}，C={A,B,C,……Z},K={0，1，2,……25}， 加密变换：Ek（x）=（x+k）mod 26 解密变换：Dk（y）=（y-k）mod 26 2、单表代换密码 单表代换密码的基本思想是：列出明文字母与密文字母的一一对应关系， 3、多表替换密码 Vigenere密码是一种典型的多表替换密码算法。算法如下： 设密钥K=k1k2……kn,明文M=m1m2……mn, 加密变换:ci≡（mi+ki）mod 26,i=1,2,……,n 解密变换：mi≡（ci-ki）mod 26,i=1,2,……,n 例如：明文X=cipher block,密钥为：hit 则把明文划分成长度为3的序列：cip her blo ck 每个序列中的字母分别与密钥序列中相应字母进行模26运算，得密文：JQI OMK ITH JS 3.2.2 置换密码 置换密码的特点是保持明文的所有字母不变，只是利用置换打乱明文字母出现的位置。置换密码体制定义如下： 令m为一正整数，P=C={A,B,C,……Z}，对任意的置换π（密钥），定义: 加密变换：Eπ（x1,x2,……,xm）=（xπ（1）, xπ（2）……, xπ（m））, 解密变换：Dπ（y1,y2,……,ym）=（xπ-1（1）, xπ-1 （2）……, xπ-1 （m））, 置换密码也不能掩盖字母的统计规律，因而不能抵御基于统计的密码分析方法的攻击。 3.3对称密码学 3.3.1分组密码概述 3.3.2Feistel网络 1、扩散和混乱 扩散和混乱是由Shannon提出的设计密码系统的两个基本方法，目的是抵抗攻击者对密码的统计分析。 扩散就是指将明文的统计特性散布到