按照RSA算法，取两个大素数p和q，n=p×q，令φ(n)=(p－1)×(q一1)，取与φ(n)互质的数e，d=e
－1
mod φ(n)，如果用M表示消息，用C表示密文，下面__________(41)是加密过程，_________(42)是解密过程。
单选题
(41)
单选题
(42)
【正确答案】
B
【答案解析】解析：本题考查RSA算法的基础知识。 RSA(Rivest Shamir and Adleman)是一种公钥加密算法。方法是按照下面的要求选择公钥和密钥。 1．选择两个大素数p和q(大于10
100
)。 2．令n=p×g和z=(p－1)×(q－1)。 3．选择d与z互质。 4．选择e，使e×d=1(mod z)。 明文P被分成k位的块，k是满足2
k
＜n的最大整数，于是有0≤p＜n。加密时计算 C=p
e
(modn) 这样公钥为(e，n)。解密时计算 p=C
d
(modn) 即私钥为(d，n)。