在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。A.96B.99C.108D.91
在RSA算法中,若取两个质数p=9,q=13,则其欧拉函数的值是(47)。
A.96
B.99
C.108
D.91
相关考题:
下列关于RSA算法说法正确的是()。A.RSA算法的安全性建立在大整数分解的困难性。B.如果能计算出n的欧拉函数值,则RSA算法被攻破。C.RSA是一种公钥密码算法。D.RSA算法首先由Diffie和Hellman提出来的。
关于RSA算法描述错误的是()A.产生密钥对:选择两个大素数p、q,并计算出它们的乘积n: n= p.q#B.计算n的欧拉函数值φ(n): φ(n) = (p-1).(q-1)#C.随机选取一个与φ(n)互素的整数e,计算它在模φ(n)下的逆元d:d ≡ e mod φ(n),得到RSA算法的公钥: KU={e,n},私钥:KR={d,n}#D.对每个密钥k=(n,p,q,d,e),以{e,n}为公开密钥,{d,n}为私有密钥,加密算法:C = Ek(M) = Me mod n 解密算法:M = Dk(C) = Cd mod n
已知有两个素数7,17,根据RSA算法,求出公钥是______,私钥是________。 RSA的算法如下:选取两个足够大的质数P和Q ;计算P和Q相乘所产生的乘积n = P×Q;找出一个小于n的数e ,使其符合与(P-1)×(Q-1)互为质数;另找一个数d,使其满足(e×d)MOD[(P-1)×(Q-l)]=1其中 MOD(模)为相除取余;(n,e)即为公钥;(n,d)为私钥。