原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
对称密码的弱点及公钥密码的原理MH背包公钥密码Diffie-Hellman密钥交换RSA密码主要内容
密钥量大密钥管理困难：传递、换发、保存无法实现网络中的签名、认证等应用对称密码的弱点第一节公钥密码的原理
密钥量大对称密码的弱点设系统中共有n个用户，两两进行保密通信，总共需要多少个密钥？当n=5时，C（5，2）=10当n=1000时，C（1000，2）=499500
密钥量大对称密码的弱点设系统中共有n个用户，两两进行保密通信，每个用户有多少个密钥？n-1个
密钥管理困难对称密码的弱点
对称密码的弱点无法适应网络应用数字签名身份认证消息认证
公钥密码的原理
基本原理使用两个不同的密钥，一个用于加密，一个用于解密用于加密的密钥Ek可以公开，用于解密的密钥Dk保密Ek与Dk之间有联系，但不能由Ek很容易地算出Dk公钥密码的原理
加密与解密公钥密码的原理c=Ek(m)m=Dk(c)
公钥密码的优点密钥数量大大减少密钥管理方便公钥密码的原理
公钥密码的安全性公钥密码的原理计算复杂性理论
公钥密码的原理如何构造陷门单向函数：利用困难问题背包问题离散对数问题整数分解问题椭圆曲线离散对数问题
公钥密码的原理典型公钥密码背包密码RSA密码Rabin密码ElGamal密码椭圆曲线密码
背包密码1978年，Merkle和Hellman提出了基于背包问题的公钥密码体制。
如何解决背包问题：穷举法背包问题当物品个数为100时，有2100≈1.27×1030种可能性。把全世界所有的5亿台计算机全部联网来求解这个问题，需要1000万年！
背包密码的安全性破译方法： Shamir方法 L3格基归约方法：由AKLenstra,HWLenstraLLovasz提出 Lagarias-Odlyzko-Brickell的方法
Diffie-Hellman密钥交换功能：在没有秘密信道的情况下，让两个用户共享一个秘密密钥理论基础：离散对数问题方法：利用用户的公钥和私钥
Diffie-Hellman密钥交换计算Diffie-Hellman问题（CDH问题）：已知ga和gb，计算gab如果CDH问题是容易的，则gab可以由p,g,ga,gb计算得到。
背景数学基础加密解密过程安全性及应用第二节RSA密码
复习：欧拉定理如果a,n互素，则有aФ(n)≡1modn设n=pq,p,q均为素数，且a,n互素，则Ф(n)=(p-1)(q-1)aФ(n)=a(p-1)(q-1)≡1modn第二节RSA密码
选择p,qp,q均为素数且p≠q计算n=pq计算Ф(n)=(p-1)(q-1)选择e1eФ(n)且gcd(e,Ф(n))=1计算dd≡e-1modФ(n)公开n,e保密d系统构造
对明文m=374加密计算c≡memodn≡37431mod2173=446解密：计算cd≡446671mod2173=374RSA：Example选择p=53,q=41,n=pq=2173,Ф(n)=2080选择e=31,计算出d=671将n,e公开，d保密
加密：模幂运算解密：模幂运算正确性：欧拉定理安全性：分解大整数参数选择RSA小结
文档评论（0）