假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?

1个回答

  • 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很小的问题.