按照RSA算法,取两个大素数p和q,n=p×q,令φ(n)=(p-1)×(q一1),取与φ(n)互质的数e,d=e-1mod φ(n),如果用M表示消息,用C表示密文,下面__________(41)是加密过程,_________(42)是解密过程。

admin2016-11-11  25

问题 按照RSA算法,取两个大素数p和q,n=p×q,令φ(n)=(p-1)×(q一1),取与φ(n)互质的数e,d=e-1mod φ(n),如果用M表示消息,用C表示密文,下面__________(41)是加密过程,_________(42)是解密过程。
  (42)

选项 A、M=Cnmode
B、M=Cdmodn
C、M=Cdmodφ(n)
D、M=Cnmodφ(n)

答案B

解析 本题考查RSA算法的基础知识。
    RSA(Rivest Shamir and Adleman)是一种公钥加密算法。方法是按照下面的要求选择公钥和密钥。
    1.选择两个大素数p和q(大于10100)。
    2.令n=p×g和z=(p-1)×(q-1)。
    3.选择d与z互质。
    4.选择e,使e×d=1(mod z)。
    明文P被分成k位的块,k是满足2k<n的最大整数,于是有0≤p<n。加密时计算
    C=pe(modn)
    这样公钥为(e,n)。解密时计算
    p=Cd(modn)
    即私钥为(d,n)。
转载请注明原文地址:https://jikaoti.com/ti/Qf67FFFM
0

最新回复(0)