文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 现代密码学第七讲:公钥密码学2
侵权投诉

现代密码学第七讲:公钥密码学2

北京邮电大学《现代密码学》课件完整版

RSA算法 RSA算法 1. 密钥的产生 ① 选两个安全的大素数p和q。 1 选取大素数的方法:随机产生一个大整数,利用素性检测算法判定该整数是否为素数 ② 计算n=p×q,φ(n)=(p-1)(q-1),其中φ(n)是n的 2 以往素检测的算法都是概率性的,即存在一定的错误概率; 3 2003年,印度人发表文章“Primes is in P”,证明了素判定问题是一个多项式时间问题。 欧拉函数值。 ③ 选一整数e,满足1<e<φ(n),且gcd(φ(n),e)=1。 ④ 计算d,满足d·e≡1 mod φ(n),即d是e在模φ(n) 下的乘法逆元,因e与φ(n)互素,由模运算可知, 它的乘法逆元一定存在。 ⑤ 以{e,n}为公开钥,{d,n}为秘密钥。 1)辗转相除法 2)利用欧拉定理求e^{φ( φ(n))}-1 思考:分析两种计算方法的效率 5

现代密码学第七讲:公钥密码学2

上一页第5页

TOP相关主题

你可能喜欢

  • 密码学基础
  • RSA算法
  • 数字认证
  • 网络安全
  • 防火墙安全
  • 古典密码学
  • 分组密码

热门文档

相关文档

  • 现代密码学第七讲:公钥密码学2(必修)

    现代密码学第七讲:公钥密码学2(必修) 现代密码学课件现代密码学课件隐藏>> 《现代密码学》第七章 公钥密码(二) 1 上节内容回顾公钥密码体制的提出及分类 ...

  • 现代密码学第七讲:公钥密码学2

    现代密码学第七讲:公钥密码学2 隐藏>> 《现代密码学》第七章 公钥密码(二) 1 上节内容回顾 ? ? ? ? 公钥密码体制的提出及分类 公钥密码体制的基本概念 ...

  • 现代密码学第七讲:公钥密码学1(必修和选修)

    《现代密码学》第七章 公钥密码(一) 1 上讲内容回顾单向函数 Hash函数的...2)端系统B将公开密钥(图中的PKB)予以 公开,秘密密钥安全地保存起来(图中的...

  • 现代密码学第七讲:公钥密码学1

    现代密码学第七讲:公钥密码学1_工学_高等教育_教育专区。北京邮电大学《现代.../2 无签名功能 当主体A收到主体B的电子文挡 (电子数据)时,无法向第三方...

  • 现代密码学第七讲:公钥密码学1

    《现代密码学》第七章 公钥密码(一) 1 上讲内容回顾 ? ? ? ? ? ? ? ...2)端系统B将加密密钥(图中的PKB)予以公开, 另一密钥被保密 (图中的SKB). ...

  • 密码学公钥密码学技术(讲用)

    第09讲 公钥密码学 18页 免费 现代密码学第七讲:公钥密... 59页 1财富...Yd mod n RSA密码系统(2)密钥的产生 现在讨论RSA公开密钥密码体制中每个参数是...

  • 第4章公钥密码 (现代密码学)

    现代密码学PPT第5章 公钥密... 35页 2财富值 现代密码学第七讲:公钥密....数论是密码学特别是公钥密码学的基本工具,本章 首先介绍密码学中常用的一些数论...

  • 现代密码学第6章:公钥密码学

    现代密码学第7章:散列函数...1/2 相关文档推荐 现代密码学第七讲:公钥密....数论简介数论是密码学特别是公钥密码学的基本 工具,本章首先介绍密码学中常用的...

  • 第3讲 公钥密码学

    第8讲 公钥密码学 暂无评价 46页 2下载券 现代密码学第七讲:公钥... 59...2010/5/28 华中科技大学软件工程硕士课程 公钥密码学的历史 ? 76年Diffie和...

  • 现代密码学第2章:经典密码学

    现代密码学第2章:经典密码学_工学_高等教育_教育专区。密码《现代密码学》第...依据密钥分类 单钥密码(传统密码,对称钥密码) 双钥密码(公钥密码,非对称钥密码...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email