按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p-1)*(q-1),取与φ(n)互质的数e,d=e-1 mod φ(n),如果用M表示消息,用C表示密文,下面(请作答此空)是加密过程,( )是解密过程。
- A.C=Me mod n
- B.C=Mn mod d
- C.C=Md mod φ(n)
- D.C=Mn mod φ(n)
正确答案及解析
正确答案
A
解析
RSA公钥(e,n)加密,私钥d解密。
按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p-1)*(q-1),取与φ(n)互质的数e,d=e-1 mod φ(n),如果用M表示消息,用C表示密文,下面(请作答此空)是加密过程,( )是解密过程。
RSA公钥(e,n)加密,私钥d解密。