原创力文档- 1、本文档共96页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第7讲 公钥密码;内容;公钥与以前的密码学不同之处;对于公钥的误解一;对于公钥的误解二;对于公钥的误解三;公钥密码学的历史;公钥密码学的历史;公钥密码学的历史;公开密钥密码的重要特性;公钥算法应用：加密;用公钥密码实现保密;公钥算法应用：认证;用公钥密码实现鉴别;基本思想和要求;如何设计一个公钥算法;单向函数;置换举例;单向限门函数;公钥密码学的研究情况;复杂度;NP问题;Non-Deterministic;NP问题;NP问题;;NP问题;NP 例子;NPC问题;NPC;问题;P NP co-NP NPC 关系猜想;公钥密码学的研究情况;背包(knapsack)问题;背包(knapsack)问题;易解的背包问题——超递增背包;转换背包;基于背包问题的公钥密码系统 ——MH公钥算法;Eaxmple-从私钥计算公钥;Eaxmple-加密;Eaxmple-解密;背包密码系统的意义;数论基础;数论基础;数论基础;数论基础(续);举例;RSA算法;RSA算法描述;RSA密钥生成原理;RSA密钥生成与使用;RSA??具;计算乘幂;7560mod 561 =1;RSA密钥产生;大素数产生;素性测试;素数测试举例;扩展Euclid算法;RSA加密举例1;RSA加密举例1;RSA加密举例1;RSA加密举例2;RSA安全性;RSA攻击;RSA攻击;中国剩余定理;中国剩余定理;RSA攻击;RSA讨论;RSA算法分析;RSA算法分析;RSA算法分析;RSA缺点;原根(primitive root);原根(primitive root);模19 的整数幂 ?(19)＝18;离散对数;Diffie-Hellman密钥交换;Diffie-Hellman;举例;Diffie-Hellman密钥交换的攻击;Diffie-Hellman密钥交换的攻击;Diffie-Hellman算法安全性分析 ;椭圆曲线密码介绍;椭圆曲线密码介绍;椭圆曲线密码示意图;有限域上椭圆曲线;有限域上椭圆曲线;一个例子;一个例子;椭圆曲线用于加密;椭圆曲线密码的安全性;参考资料;习题;
文档评论（0）