网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在RSA密钥产生过程中,已知Φ(n)=432,选择e=17,确定d使得d≡1/e(modΦ(n))()
A
223
B
29
C
305
D
113
参考答案
参考解析
解析:
使用扩展欧几里得算法求gcd(432,17)=1,17的乘法逆元是305,即17*305=5185=12×432+1≡1mod432。
更多 “单选题在RSA密钥产生过程中,已知Φ(n)=432,选择e=17,确定d使得d≡1/e(modΦ(n))()A 223B 29C 305D 113” 相关考题
考题
按照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.M=Cn mod e B.M=Cd mod n C.M=Cd mod (n) D.M=Cn mod (n)
考题
RSA是一种公开密钥加密算法。其原理是:已知素数p、q,计算n=pq,选取加密密钥e,使e与(p-1)×(q-1)互质,计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文,则加密的过程可表示为 (51) 。假定EXY(M)表示利用X的密钥Y对消息M进行加密,DXY(M)表示利用x的密钥Y对消息M进行解密,其中Y=P表示公钥,Y=S表示私钥。A利用RSA进行数字签名的过程可以表示为 (52) ,A利用RSA实施数字签名后不能抵赖的原因是 (53) 。(51)A.C=MemodnB.C=MnmodeC.C=MdmodnD.C=Memodd
考题
按照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)
考题
按照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)
考题
在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要对p,q,n,e,d等参数赋值并进行运算,n=pq,以下关于p,q,n,e,d的说法正确的是()A、n是素数B、n,p,q都是素数C、n和p互素D、gcd(e,(p-1)(q-1))=1
考题
单选题在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要对p,q,n,e,d等参数赋值并进行运算,n=pq,以下关于p,q,n,e,d的说法正确的是()A
n是素数B
n,p,q都是素数C
n和p互素D
gcd(e,(p-1)(q-1))=1
考题
单选题在RSA算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()A
收发双方均已知nB
收发双方均已知dC
由e和n可以确定dD
只有接收方已知e
考题
填空题已知用户A的RSA公开密钥(e,n)=(3,55),,则(),他的秘密密钥(d,n)=(27,55)。若用户B向用户A发送m=2的加密消息,则该加密后的消息为()。
热门标签
最新试卷