2015第二章密码理论.pptVIP

下载本文档

17
0
约1.84万字
约 69页
2016-12-19 发布于北京
举报
版权申诉

2015第二章密码理论.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

网络信息安全第二章密码理论 2.1 密码理论的基本概念 2.2 数据加密标准DES 2.3 RSA公钥密码体制 2.1 密码理论的基本概念 2.1 密码理论的基本概念密码技术的基本思想是伪装信息。伪装就是对数据施加一种可逆的数学变换，伪装前的数据称为明文，伪装后的数据称为密文，伪装的过程称为加密，去掉伪装恢复明文的过程称为解密。 2.1 密码理论的基本概念 2.1 密码理论的基本概念密码系统分类（从原理上）单密钥系统双密钥系统双密钥系统双密钥系统双密钥系统 2.2 数据加密标准DES 2.2 数据加密标准DES DES描述 DES算法框图 DES算法框图初始置换IP和初始逆置换IP-1 ：初始置换IP和初始逆置换IP-1 ：初始置换IP和初始逆置换IP-1 ：迭代变换迭代变换选择扩展运算：与子密钥的异或运算：选择压缩运算：选择压缩运算：选择压缩运算：选择压缩运算：选择压缩运算：选择压缩运算：选择压缩运算：置换P：子密钥子密钥的产生：子密钥的产生：子密钥的产生：子密钥的产生：子密钥的产生：子密钥的产生：解密： 2.3 RSA公钥密码体制一、公钥密码体制的基本构成一、公钥密码体制的基本构成一、公钥密码体制的基本构成二、加密解密协议二、加密解密协议二、加密解密协议二、加密解密协议三、公钥密码应满足的要求三、公钥密码应满足的要求 2.3.2 RSA公钥密码体制同余：模运算模算术（Modular Arithmatic） RSA加密算法 RSA加密算法 RSA加密算法 RSA的正确性证明 RSA密钥生成例子 RSA密钥生成例子 RSA的几点说明—求互素的整数 RSA的几点说明--求逆的例子 RSA的几点说明—模幂运算 RSA的几点说明--模幂运算 RSA的几点说明--模幂运算 RSA的几点说明--模幂运算（6）现假设Alice想发送明文9726给Bob，她计算mod 11413)=5761，且在一个信道上发送密文5761。（7）当Bob接收到密文5761时，他用他的秘密解密指数（私钥）d＝6597进行解密mod 11413)=9726 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 任一个合数均可分解为素数的积例： 11200＝26×52×7 所以与11200 互素的数可以为232=529…… Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11200=3533*3+601 3533=601*5+528 601=528*1+73 528=73*7+17 73=17*4+5 17=5*3+2 5=2*2+1 1=5-2*2 =5-2*(17-5*3) =7*5-2*17 =7*(73-17*4)-2*17 =7*73-30*17 =7*73-30*(528-73*7) =217*73-30*528 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. =217*(601-528)-30*528 =217*601-247*528 =217*601-247*(3533-601*5) =-247*3533+1452*601 =-247*3533+1452*(11200-3533*3) =1452*11200-4603*3533 由此可知，3533-1 mod 11200=-4603=6597 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例mod 11413) 3533=(110111001101 ) 2 97262mod 11413=4132 972622 mod 11413=41322mod 11413=10989 97268mod 11413=109892 mod 11413=8581 972616mod 11413=8581