文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > RSA算法
侵权投诉

RSA算法

密码学相关算法

然而只根据r和e(不是p和q)要计算出d是不可能的。因此,任何人都可对明文进行加密,但只有授权用户(知道d)才可对密文解密。

B、简单实例:

为了说明该算法的工作过程,我们下面给出一个简单例子,显然我们在这只能取很小的数字,但是如上所述,为了保证安全,在实际应用上我们所用的数字要大的多得多。

例:选取p=3, q=5,则r=15,(p-1)*(q-1)=8。选取e=11(大于p和q的质数),通过d * 11 = 1 modulo 8,计算出d =3。

假定明文为整数13。则密文C为

C = Pe modulo r

= 1311 modulo 15

= 1,792,160,394,037 modulo 15

= 7

复原明文P为:

P = Cd modulo r

= 73 modulo 15

= 343 modulo 15

= 13

因为e和d互逆,公开密钥加密方法也允许采用这样的方式对加密信息进行"签名",以便接收方能确定签名不是伪造的。

假设A和B希望通过公开密钥加密方法进行数据传输,A和B分别公开加密算法和相应的密钥,但不公开解密算法和相应的密钥。A和B的加密算法分别是ECA和ECB,解密算法分别是DCA和DCB,ECA和DCA互逆,ECB和DCB互逆。若A要向B发送明文P,不是简单地发送ECB(P),而是先对P施以其解密算法DCA,再用加密算法ECB对结果加密后发送出去。

密文C为:

C = ECB(DCA(P))

B收到C后,先后施以其解密算法DCB和加密算法ECA,得到明文P:

ECA(DCB(C))

= ECA(DCB(ECB(DCA(P))))

= ECA(DCA(P))

= P

这样B就确定报文确实是从A发出的,因为只有当加密过程利用了DCA算法,用ECA才能获得P,只有A才知道DCA算法,没有人,即使是B也不能伪造A的签名。

C、优缺点

优点:

RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA是被研究得最广泛的公钥算法,从提出到现在已近二十年,经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥方案之一。该算法的加密密钥和加密算法分开,使得密钥分配更为方便。它特别符合计算机网络环境。对于网上的大量用户,可以将加密密钥用电话簿的方式印出。如果某用户想与另一用户进行保密通信,只需从公钥簿上查出对方的加密密钥,用它对所传送的信息加密发出即可。对方收到信息后,用仅为自己所知的解密密钥将信息脱密,了解报文的内容。由此可看出,RSA算法解决了大量网络用户密钥管理的难题,这是公钥密码系统相对于对称密码系统最突出的优点。

上一页第2页

热门文档

相关文档

  • rsa算法原理

    大数的运算原理 RSA 算法依赖于大数的运算, 目前主流 RSA 算法都建立在 512 位到 1024 位的大数 运算之上,所以我们首先需要掌握大数(比如 1024 位)的运算原理...

  • RSA算法的实现

    RSA算法的实现_计算机软件及应用_IT/计算机_专业资料。RSA算法的实现 密码学实验报告密码学实验报告 实验八、RSA 算法的实现一、 实验目的与意义掌握并实现 RSA 算...

  • RSA算法

    数的乘积。 RSA算法 RSA算法 Euler定理(欧拉定理) Euler定理(欧拉定理) : 定理 a、r是两个互素的正整数,则az α1(mod r),其中z为与r互素且 是两个互...

  • rsa算法实现C++

    rsa算法实现C++_理学_高等教育_教育专区。rsa算法实现C++#include<iostream> #include using namespace std; typedef struct RSA_PARAM_Tag { unsigned __int64 p...

  • RSA加密算法

    RSA加密算法_计算机软件及应用_IT/计算机_专业资料。RSA加密算法简介RSA 加密算法 一、RSA 加密简介 RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中...

  • RSA算法参数选择

    3.4 RSA 参数的选择 RSA遭受攻击的很多情况是因为算法实现的一些细节上的漏洞所导致的, 所 以在使用RSA算法构造密码系统时,为保证安全,在生成大素数的基础上,还...

  • RSA加密算法

    设密文为 C,则加密过程为:C≡Me (mod n) (8)解密过程为:M≡Cd (mod n) 实例描述: 在这篇科普小文章里,不可能对 RSA 算法的正确性作严格的数学证明,...

  • rsa加密算法

    当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,因此,p、q、e的选取、公钥私钥的生成,加密解密模指数运算...

  • RSA算法论文

    RSA 算法摘要: 摘要: 随着信息技术的发展,特别是电子商务的发展,网络信息的安全传输逐渐成为人 们最为关心和头痛的事情。密码安全研究与设计是当前密码学领域的热点...

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