BIT2密码理论与应用探析.ppt

密码理论与应用;提纲;密码学概述;密码学的发展历史(1) ;密码学的发展历史(2);密码学的发展历史(3);密码学的发展历史(4);密码学的发展历史(5);密码学基本概念;一个密码系统，通常简称为密码体制，由5部分组成：;信息加密传输的过程;加密: C = E(M,Ke);密码系统的分类;密码系统的分类;经典密码学 ;代换技术;Caesar密码;用穷举分析可轻松破解Caesar密码;单表代换密码;最简单的多表代换密码---Vigenère ;一个例子;维吉尼亚密码的密钥;置换技术;Plaintext: COMPUTERGRAPHICSMAYBESLOWBUTATLEASTITSEXPENSIVE C O M P U T E R G R A P H I C S M A Y B E S L O W B U T A T L E A S T I T S E X P E N S I V E Ciphertext: CAELPOPSEEMHLANPIOSSUCWTITSBIVEMUTERATSGYAERBTX ;置换技术的密钥;代换技术与置换技术通常结合使用。 一般地，可先利用代换技术加密，再用置换技术将密文再次加密。 这是现代密码学的对称加密方法的基础;转轮机---经典密码的机械阶段;转轮机的工作原理;转轮机的经典---ENIGMA ;二、对称密码体制与算法;对称密码学概述;对称密码学概述;对称密码学分类;　工作方式 将明文分成固定长度的组（块），如64bit一组，用同一密钥和算法对每一快加密，输出也是固定长度的密文。 主要算法 　DES、3DES、IDEA、RC2、AES等。;数据加密标准（DES）概述;数据加密标准（DES）算法;左半边的处理过程可以分三个部分： (1) 64位明文经过初始置换被重新排列，然后分左右两半，每半各32位； (2) 左右两半经过16轮置换和代换迭代，即16次实施相同的变换。然后再左右两半互换； (3) 互换后的左右两半合并，再经过逆初始置换输出64位密文。 右半部则由56位密钥，产生16个48位子密钥，分别供左半边的16轮迭代加密使用 ;数据加密标准（DES）算法图示;数据加密标准（DES）;数据加密标准（DES）; 加密函数F的计算过程 ;S盒 ;每行都是全部的16个长为4比特串的一个全排列 每个比特串用它对应的二进制整数表示,如1001用9表示。 对每个S盒，将6位输入的第一位和最后一位组成一个二进制数，用于选择S盒中的一行。用中间的4位选择S盒16列中的某一列，行列交叉处的十进制数转换为二进制数可得到4位输出。 例如对于S1盒而言, 如果输入为011001，则行是01(十进制1，即S盒的第2行)，列1100(12，即S盒的第13列)，该处的值是9，转换为二进制数为1001，即为该S盒的输出 ;DES密钥产生过程;DES密钥产生图示;数据加密标准（DES）;DES解密 ;数据加密标准（DES）;三重DES;DES-EDE2 其中密钥K1=K3 依次进行加密-解密-加密变换;目前还没有针对两个密钥的三重DES实际的攻击方法 但是感觉它不大可靠，如果采用三把密钥的三重DES则比较放心 三把密钥的三重DES的密钥长度是168位，采用加密—解密—加密(E-D-E)方案 其加密过程为C=EK3[DK2 [EK1[M]]]，解密过程为M=DK1[EK2 [DK3[C]]] 这种加密方式已经被一些网络应用采用,如PGP和S/MIME采用了这种方案 ;IDEA;高级加密标准（AES）;高级加密标准（AES）－续;流密码;三、公钥密码体制;公钥密码学概述;公钥密码学概述;公钥密码学概述;非对称加密应用模式;对称密码学中的密钥管理;公钥密码学中的密钥管理;RSA算法概述;算法描述 ;*;RSA算法描述;RSA样例;RSA算法安全性;RSA算法关键技术;RSA算法使用;;RSA算法使用;;其他公钥算法;四、摘要算法;哈希函数（Hash）;Hash杂凑函数;h=H(M) ;散列函数H必须满足以下几个性质 ;MD系列杂凑函数;SHA和SHA-1;*;*;*;*;MD5的主循环，包括四轮，每个循环都以当前的正在处理的512比特分组Yq和128比特缓冲值ABCD为输入，然???更新缓冲内容。 ;四轮的操作类似，每轮16次： 用到一个有64个元素的表T[1..64]，T[i]=232×abs(sin(i))，i的单位为弧度。 ;压缩函数中的一步迭代;基本逻辑函数定义;X[k];MD-5的安全性;5、数字签名与完整性保护;数字签名概述;数字签名与手写签名和消息认证;数字签名算法;数字签名与验证过程;数字签名与验证过程;数字签名与验证过程图示;数字签名与数据完整性验证;数据的完整性（ integr