密码学相关算法
然而只根据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算法解决了大量网络用户密钥管理的难题,这是公钥密码系统相对于对称密码系统最突出的优点。
大数的运算原理 RSA 算法依赖于大数的运算, 目前主流 RSA 算法都建立在 512 位到 1024 位的大数 运算之上,所以我们首先需要掌握大数(比如 1024 位)的运算原理...
RSA算法的实现_计算机软件及应用_IT/计算机_专业资料。RSA算法的实现 密码学实验报告密码学实验报告 实验八、RSA 算法的实现一、 实验目的与意义掌握并实现 RSA 算...
数的乘积。 RSA算法 RSA算法 Euler定理(欧拉定理) Euler定理(欧拉定理) : 定理 a、r是两个互素的正整数,则az α1(mod r),其中z为与r互素且 是两个互...
rsa算法实现C++_理学_高等教育_教育专区。rsa算法实现C++#include<iostream> #include using namespace std; typedef struct RSA_PARAM_Tag { unsigned __int64 p...
RSA加密算法_计算机软件及应用_IT/计算机_专业资料。RSA加密算法简介RSA 加密算法 一、RSA 加密简介 RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中...
3.4 RSA 参数的选择 RSA遭受攻击的很多情况是因为算法实现的一些细节上的漏洞所导致的, 所 以在使用RSA算法构造密码系统时,为保证安全,在生成大素数的基础上,还...
设密文为 C,则加密过程为:C≡Me (mod n) (8)解密过程为:M≡Cd (mod n) 实例描述: 在这篇科普小文章里,不可能对 RSA 算法的正确性作严格的数学证明,...
当然,实际运用要比这复杂得多,由于 RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全,因此,p、q、e的选取、公钥私钥的生成,加密解密模指数运算...
RSA 算法摘要: 摘要: 随着信息技术的发展,特别是电子商务的发展,网络信息的安全传输逐渐成为人 们最为关心和头痛的事情。密码安全研究与设计是当前密码学领域的热点...
热门文档