第十讲公钥加密算法续内容摘要：
3337)=1570 1570后，用私钥 d＝ 1019进行解密： 15701019（ mod 3337)=688 9。 RSA 安全性 • RSA 安全性基于计算 248。 (N)的困难性 • 要求分解模 N 10. RSA的实现问题 • 需要计算模 300 digits (or 1024+ bits) 的乘法 • 计算机不能直接处理这么大的数 • （计算速度很慢） • 需要考虑其它技术，加速 RSA的实现 11. RSA – 的快速实现 • 加密很快，指数小 • 解密比较慢，指数较大 • 利用中国剩余定理 CRT， • CRT 对 RSA解密算法生成两个解密方程 （利用 M = Cd mod R ） • 即 : M1 = M mod p = (C mod p)d mod (p1) • M2 = M mod q = (C mod q)d mod (q1) • 解方程 M = M1 mod p • M = M2 mod q • 具有唯一解（利用 CRT ）： • :M = [((M2 +q M1)u mod q] p + M1 • 其中 mod q = 1 12。 El Gamal 公钥加密方案 • DiffieHellman key distribution scheme 的变形 • 能够用于安全交换密钥 • published in 1985 by ElGamal: • T. ElGamal, A Public Key Cryptosystem and a Signature Scheme。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。