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