假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 02:07:53
![假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?](/uploads/image/z/1103935-31-5.jpg?t=%E5%81%87%E8%AE%BE%E9%9C%80%E8%A6%81%E5%8A%A0%E5%AF%86%E7%9A%84%E6%98%8E%E6%96%87%E4%BF%A1%E6%81%AF%E4%B8%BAm%3D14%2C%E9%80%89%E6%8B%A9%EF%BC%9Ae%3D3%2Cp%3D5%2Cq%3D11%2C%E8%AF%95%E8%AF%B4%E6%98%8E%E4%BD%BF%E7%94%A8RSA%E7%AE%97%E6%B3%95%E7%9A%84%E5%8A%A0%E5%AF%86%E5%92%8C%E8%A7%A3%E5%AF%86%E8%BF%87%E7%A8%8B%E5%8F%8A%E7%BB%93%E6%9E%9C%3F)
xœRP_Fd;n;}N7̴WAP@P)Fp2{\
]ɦ37aOZ핕*$ws6u2 s2k%~æmXjz<ۍ
$ Mız6/kyDv]窃g#P?m~\s/$VW^;=?U&UjAO1:^};?'
-{وPMGML9
,"uo8в)*pd-Kj|]6H@13,~mWYJE(J=/:~g
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
RSA:
1.n=p*q=5*11=55,设m=(q-1)*(p-1)=40
2.求d,ed=1 mod m.所以d=27
3.加密:Y=m^e mod n=14^3 mod 55=49
4.解密:X=Y^d mod n=49^27 mod 55=14=m
解密得到了明文m,证明了计算是正确性.
说明:
1.算d.原理就不讲了,想知道可以看我回答过类似的问题.
比如可以使用估值法:3d=k(q-1)(p-1)+1,k=0,1,2...代入求可以整除3的k.此题k=2,很快得到d=27.
2.关于mod,49^27mod55很难计算,一定要将49分成若干次方,然后分别mod55来降低难度.当然,还可以使用有mod功能的计算器.
虽然没分,我答了,有分的话就意思一下吧.
PS.楼上的,这道题没你做的那么简单,要求d的(难点).那道题目公钥,私钥都给了直接加密解密就行,太简单了.
还有,这只是到练习吧,用不着考虑n很小的问题.