密码技术与安全协议

1、关于密码技术和安全协议第一张，PPT共六十七页，创作于2022年6月引言安全要素与密码技术的关系保密通信的基本过程（不同协议层加密对通信的影响）实际过程中遇到的问题（密钥共享、密钥获取、验证、算法协商等）第二张，PPT共六十七页，创作于2022年6月主要内容加密技术的思想对称密钥算法体系非对称密钥算法体系其他相关算法安全协议举例SSL第三张，PPT共六十七页，创作于2022年6月加密技术的思想第四张，PPT共六十七页，创作于2022年6月加密的目的是什么？保密，还要能解密可以保密的通信方便快速的可以跟一个需要认证身份的从未通信过的人进行保密通信第五张，PPT共六十七页，创作于2022年6月传统

2、密码技术的起源军事、外交、日记、情书替代密码置换密码第六张，PPT共六十七页，创作于2022年6月替代密码就是用不同的比特、字符、字符串来代替原来的比特、字符、字符串如Caesar密码，每个字母由字母表中其后的第三个字母来替换,iloveyouloryhbrx可通过英文词频统计来猜测密码，如最常见的字母是e、o、a、n、I，最常见的2字母组合是th, in, er, re和an。最常用的3字母组合是the, ing, ion。第七张，PPT共六十七页，创作于2022年6月置换密码变换明文符号的顺序，但不隐藏他们iloveyoualicea l i c e1 5 4 2 3I l o v eY

3、o u a diyvaedoulo第八张，PPT共六十七页，创作于2022年6月一次一密每次采用一个随机的新的密码例如：随机比特流对数据进行异或运算一次一密是近乎完美的加密方案，因为它是不可攻破并且每个密钥仅仅使用一次。但密码无法记忆，要双方“随身携带”。例：古代军事消息传递第九张，PPT共六十七页，创作于2022年6月现代加密技术的发展1949年，Claude Shannon发表了保密系统的通信理论，奠定了对称加密系统的理论基础1976年，W.Diffie和M.E.Hellman发表了密码学的新方向，提出了公钥密码理论，是革命性的变革第十张，PPT共六十七页，创作于2022年6月实现加密的几

4、种方式现代加密技术：算法+密钥 例算法保密不适合大规模使用，算法不适合快速传递和交换算法公开+密钥保密现代加密算法的基本设计思路第十一张，PPT共六十七页，创作于2022年6月密码技术能实现什么？信息的保密性(Privacy)信息加密信息的完整性(Integrity)数字摘要信息源的认证(Authentication)：真实性数字签名、时间戳第十二张，PPT共六十七页，创作于2022年6月密码技术如何实现机密性如何实现数据的加密？直接使用某种算法加密数据，使明文变成密文应用层加密，使用某种加密算法网络层加密，使用某种加密算法链路层加密，使用某种加密算法如何实现双方通信的机密性？举例算法+安全协

5、议如何实现多用户大范围的信息机密性？举例算法+安全协议+PKI体系第十三张，PPT共六十七页，创作于2022年6月密码技术如何实现信息完整性数字摘要算法如何利用摘要算法验证完整性？协议大规模大范围的应用还需要什么？安全基础设施，比如PKI第十四张，PPT共六十七页，创作于2022年6月密码技术如何实现认证数字签名算法如何确认信息源并防止抵赖？认证协议大规模应用？PKI第十五张，PPT共六十七页，创作于2022年6月算法、协议和基础设施的关系算法实现了某种特定的计算方法协议把算法组织起来实现某种安全要素基础设施是大规模应用的基础平台第十六张，PPT共六十七页，创作于2022年6月信息安全需要哪些

6、算法？加密算法数字摘要算法数字签名算法。第十七张，PPT共六十七页，创作于2022年6月加密算法分类对称密钥算法分组密码流密码不对称密钥算法（公钥算法，一般都是分组密码）第十八张，PPT共六十七页，创作于2022年6月对称密码算法体系第十九张，PPT共六十七页，创作于2022年6月对称密码算法的基本概念采用公开算法加解密使用同一个密钥，即密钥对称第二十张，PPT共六十七页，创作于2022年6月对称密钥算法加解密流程加密明文密文密钥解密密文明文(发送者)(接收者)第二十一张，PPT共六十七页，创作于2022年6月常用对称密钥算法分组密码数据加密标准DES三重DES：3DES或Triple DES

7、国际数据加密算法IDEA高级加密标准AES流密码RC4第二十二张，PPT共六十七页，创作于2022年6月DES算法简介 DES是Data Encryption Standard（数据加密标准）的缩写。它是由IBM公司研制的一种加密算法，美国国家标准局于1977年公布把它作为非机要部门使用的数据加密标准DES是一个分组加密算法，他以64位为分组对数据加密。它的密匙长度是56位（因为每个第8位都用作奇偶校验），密匙可以是任意的56位的数，而且可以任意时候改变。其中有极少量的数被认为是弱密匙，但是很容易避开他们。所以保密性依赖于密钥。第二十三张，PPT共六十七页，创作于2022年6月DES算法框架D

8、ES对64(bit)位的明文分组M进行操作，M经过一个初始置换IP置换成m0，将m0明文分成左半部分和右半部分m0=(L0,R0)，各32位长。然后进行16轮完全相同的运算，这些运算被称为函数f，在运算过程中数据与密匙结合。经过16轮后，左，右半部分合在一起经过一个末置换 在每一轮中，密匙位移位，然后再从密匙的56位中选出48位。通过一个扩展置换将数据的右半部分扩展成48位，并通过一个异或操作替代成新的32位数据，在将其置换换一次。这四步运算构成了函数f。然后，通过另一个异或运算，函数f的输出与左半部分结合，其结果成为新的右半部分，原来的右半部分成为新的左半部分。将该操作重复16次 第二十四张

9、，PPT共六十七页，创作于2022年6月DES解密加密和解密使用相同的算法DES加密和解密唯一的不同是密匙的次序相反。如果各轮加密密匙分别是K1,K2,K3.K16那么解密密匙就是K16,K15,K14K1第二十五张，PPT共六十七页，创作于2022年6月对称密钥算法的特点优点:加解密速度快，如果密钥长度足够，则很难破解缺点:通信相方需要在通信前交换密钥，或者事先保存密钥。密钥数量随着用户数量的增长而急剧增长: Cn2=n(n-1)/2 ，使用和管理都比较困难难以实现认证和防抵赖功能第二十六张，PPT共六十七页，创作于2022年6月对称密码算法如何实现保密通信如何实现？实现思想（思考提问）如何

10、密钥共享自行交换：不适合大规模使用使用密钥分发中心第二十七张，PPT共六十七页，创作于2022年6月使用密钥分发中心的密钥共享第二十八张，PPT共六十七页，创作于2022年6月使用密钥分发中心的密钥共享第二十九张，PPT共六十七页，创作于2022年6月对称密码算法如何实现真实性认证的基本思想（思考提问）对称算法中，通信真实性的基础第三十张，PPT共六十七页，创作于2022年6月Otway Rees密钥交换与鉴别协议第三十一张，PPT共六十七页，创作于2022年6月对称算法体系中如何实现完整性完整性：摘要算法如何实现（思考）第三十二张，PPT共六十七页，创作于2022年6月非对称密码算法体系第三

11、十三张，PPT共六十七页，创作于2022年6月非对称密码算法基本概念算法公开加密密钥和解密密钥不同，但成对一般为分组算法第三十四张，PPT共六十七页，创作于2022年6月非对称密钥算法加解密流程加密明文密文解密密文明文自己私钥(接收者)(发送者)对方公钥第三十五张，PPT共六十七页，创作于2022年6月著名的公钥密码算法1RSA该算法于1977年由MIT的Ron Rivest，Adi Shamir和Len Adleman三位年轻教授提出基于大质数分解在计算上的困难来实现攻破512位密钥RSA算法大约需要8个月时间；现在，在技术上还无法预测攻破具有2048位密钥的RSA加密算法需要多少时间美国L

12、otus公司悬赏1亿美元，奖励能破译其Domino产品中1024位密钥的RSA算法的人 第三十六张，PPT共六十七页，创作于2022年6月RSA算法简介a)选择两质数p、q。 b)计算n = p*q。 c)计算n的欧拉函数 (n)=(p-1)(q-1)。 d)选择整数e，使e与 (n)互质，且1e (n)。 e)计算d,使d*e=1 mod (n)。 其中，公钥 KUe,n，私钥 KRd,n第三十七张，PPT共六十七页，创作于2022年6月RSA算法的加解密利用RSA加密，首先需将明文数字化，取长度小log2n位的数字作为明文块。对于明文块M和密文块C加/解密的形式如下： 加密：C=Me mo

13、d n 解密：MCd mod n=(Me)d mod n= Med mod n第三十八张，PPT共六十七页，创作于2022年6月RSA算法的安全性RSA的安全性基于大数分解质因子的困难性。因为若n被分解为n=p*q，则 (n)、e、d可依次求得。目前，因式分解速度最快的方法的时间复杂性为exp(sqrt(ln（n)Inln(n)统计数据表明，在重要应用中，使用512位的密钥己不安全，需要采用1024位的密钥第三十九张，PPT共六十七页，创作于2022年6月著名的公钥密码算法2椭圆曲线密码ECC安全性能更高 如160位ECC与1024位RSA、DSA有相同的安全强度。计算量小，处理速度快 在私钥

14、的处理速度上（解密和签名），ECC远比RSA、DSA快得多。存储空间占用小 ECC的密钥尺寸和系统参数与RSA、DSA相比要小得多， 所以占用的存储空间小得多。第四十张，PPT共六十七页，创作于2022年6月公钥密码算法的特点密钥管理方便：n个用户n对密钥便于实现密钥交换、身份认证等加解密速度慢第四十一张，PPT共六十七页，创作于2022年6月公钥算法如何实现保密通信实现思想（思考提问）如何实现密钥管理？第四十二张，PPT共六十七页，创作于2022年6月公钥算法如何实现真实性实现思想（思考提问）声称者要通过证明他知道某秘密签名密钥来证实身份分类单向鉴别：仅对实体中的一个进行鉴别双向鉴别：两个通

15、信实体相互进行鉴别第四十三张，PPT共六十七页，创作于2022年6月使用公钥算法实现认证第四十四张，PPT共六十七页，创作于2022年6月存在的问题如何确认对方的公钥是真实的？使用可信第三方颁发的证书作为验证身份的凭证常用的CA证书认证体系基于PKI公钥基础设施PKI即Public Key Infrastructure，公钥基础设施，是一个用公钥理论和技术来实施和提供安全服务的具有普适性的安全基础设施第四十五张，PPT共六十七页，创作于2022年6月如何使用公钥算法实现完整性实现思想（思考提问）结合摘要算法，设计合理协议第四十六张，PPT共六十七页，创作于2022年6月对称密钥和非对称密钥算法

16、的比较对称密码算法优点：基于基本的替代和置换，运算简单，速度快密钥需要事先进行安全交换密钥规模复杂， Cn2=n(n-1)/2 ，管理困难非对称密钥算法不需要交换密钥，方便鉴别和签名密钥管理方便，n个用户n对密钥，可认证运算量，速度慢第四十七张，PPT共六十七页，创作于2022年6月如何结合两类算法的优点公钥加密传递对称密钥：安全方便对称密钥进行加密：速度快，效率高第四十八张，PPT共六十七页，创作于2022年6月适用公钥算法进行密钥交换产生密钥密钥传递第四十九张，PPT共六十七页，创作于2022年6月其他相关算法第五十张，PPT共六十七页，创作于2022年6月数字摘要算法目的：数据完整性（验

17、证是否被篡改）基本形式：h = H ( M )散列函数要求：对于任何给定x，H(x)的计算相对容易；对于任何给定的h，寻找x，使H(x)=h在计算上是不可行的，即单向性对于任何给定的分组x，寻找不等于x的y，使H(y)=H(x)在计算上是不可行的第五十一张，PPT共六十七页，创作于2022年6月常用摘要算法MD5SHA-1MD5SHA-1摘要长度128160基本处理单元（bit)512512步骤数64（4个16步循环）80（4个20步循环）消息最大长度不限264-1 bit第五十二张，PPT共六十七页，创作于2022年6月MD5研究进展MD5破解工程权威网站/ 是为了公开征集专门针对MD5的攻

18、击而设立的，网站于2004年8月17日宣布：“中国研究人员发现了完整MD5算法的碰撞；Wang, Feng, Lai与Yu公布了MD5、MD4、HAVAL-128、RIPEMD-128几个 Hash函数的碰撞。这是近年来密码学领域最具实质性的研究进展。使用他们的技术，在数个小时内就可以找到MD5碰撞。由于这个里程碑式的发现，MD5CRK项目将在随后48小时内结束”第五十三张，PPT共六十七页，创作于2022年6月数字签名算法目的1：身份认证，即确认通信对方的真实性目的2：不可否认性，即不可抵赖。实现方法：算法体制（协议）第五十四张，PPT共六十七页，创作于2022年6月签名与验证的过程(接收者

19、)对方的公钥认证自己的私钥签名(发送者)明文数字签名HASH值HASH算法?明文HASH值HASH算法数字签名第五十五张，PPT共六十七页，创作于2022年6月常用签名算法采用对称算法的数字签名（不太常用）必须有一个可信的第三方采用公钥算法的数字签名P: 明文plaintext， C: 密文ciphertextE: 加密encrypt， D: 解密decrypt加密：C=E(P), P=D(C), 即P=D(E(P)签名：C=D(P), P=E(C), 即P=E(D(P)常用算法：RSA，EL Gamal第五十六张，PPT共六十七页，创作于2022年6月安全协议举例SSL第五十七张，PPT共六

20、十七页，创作于2022年6月SSL协议SSL 是Secure socket Layer英文缩写,它的中文意思是安全套接层协议,指使用公钥和私钥技术组合的安全网络通讯协议SSL一经提出，就在Internet上得到广泛的应用，最常用来保护Web的安全 第五十八张，PPT共六十七页，创作于2022年6月SSL简介SSL是一种在客户端和服务器端之间建立安全通道的协议SSL协议指定了一种在应用程序协议(如Http、Telenet、NMTP和FTP等)和TCP/IP协议之间提供数据安全性分层的机制第五十九张，PPT共六十七页，创作于2022年6月SSL能够实现什么？通过完整的协议，使用对称和非对称算法，实

21、现如下目标：秘密性完整性真实性第六十张，PPT共六十七页，创作于2022年6月SSL的协议结构握手协议修改密文协议报警协议 SSL记录协议 TCP IP第六十一张，PPT共六十七页，创作于2022年6月SSL记录协议SSL记录协议为SSL连接提供了两种服务:一是机密性,二是消息完整性。 SSL记录协议接收传输的应用报文,将数据分片成可管理的块,进行数据压缩(可选),应用MAC,接着利用IDEA、DES、3DES或其他加密算法进行数据加密,最后增加由内容类型、主要版本、次要版本和压缩长度组成的首部。被接收的数据刚好与接收数据工作过程相反,依次被解密、验证、解压缩和重新装配,然后交给更高级用户 第六十二张