北京邮电大学《现代密码学》课件完整版
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(必修) 现代密码学课件现代密码学课件隐藏>> 《现代密码学》第七章 公钥密码(二) 1 上节内容回顾公钥密码体制的提出及分类 ...
现代密码学第七讲:公钥密码学2 隐藏>> 《现代密码学》第七章 公钥密码(二) 1 上节内容回顾 ? ? ? ? 公钥密码体制的提出及分类 公钥密码体制的基本概念 ...
《现代密码学》第七章 公钥密码(一) 1 上讲内容回顾单向函数 Hash函数的...2)端系统B将公开密钥(图中的PKB)予以 公开,秘密密钥安全地保存起来(图中的...
现代密码学第七讲:公钥密码学1_工学_高等教育_教育专区。北京邮电大学《现代.../2 无签名功能 当主体A收到主体B的电子文挡 (电子数据)时,无法向第三方...
《现代密码学》第七章 公钥密码(一) 1 上讲内容回顾 ? ? ? ? ? ? ? ...2)端系统B将加密密钥(图中的PKB)予以公开, 另一密钥被保密 (图中的SKB). ...
第09讲 公钥密码学 18页 免费 现代密码学第七讲:公钥密... 59页 1财富...Yd mod n RSA密码系统(2)密钥的产生 现在讨论RSA公开密钥密码体制中每个参数是...
现代密码学PPT第5章 公钥密... 35页 2财富值 现代密码学第七讲:公钥密....数论是密码学特别是公钥密码学的基本工具,本章 首先介绍密码学中常用的一些数论...
现代密码学第7章:散列函数...1/2 相关文档推荐 现代密码学第七讲:公钥密....数论简介数论是密码学特别是公钥密码学的基本 工具,本章首先介绍密码学中常用的...
第8讲 公钥密码学 暂无评价 46页 2下载券 现代密码学第七讲:公钥... 59...2010/5/28 华中科技大学软件工程硕士课程 公钥密码学的历史 ? 76年Diffie和...
现代密码学第2章:经典密码学_工学_高等教育_教育专区。密码《现代密码学》第...依据密钥分类 单钥密码(传统密码,对称钥密码) 双钥密码(公钥密码,非对称钥密码...
热门文档