关于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
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
举一反三
- RSA算法系统有密钥五元组k=(n,p,q,d,e),其中私钥为哪一项?() A: {e,n} B: {p,n} C: {d,n} D: {q,n}
- 欧拉函数φ(n)是指小于n且与n互素的正整数个数,对任意两个不相等的素数 p、q,对 n = pq ,φ(n)的计算公式为哪一个?() A: φ(n) = (p–1)(q–1) B: φ(n) =p.q C: φ(n) =p.(q–1) D: φ(n) = (p–1).q
- 按照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)
- 按照RSA算法,取两个大素数p和q,n=p×q,令φ(n)=(p-1)×(q一1),取与φ(n)互质的数e,d=e-1mod φ(n),如果用M表示消息,用C表示密文,下面__________(41)是加密过程,_________(42)是解密过程。 (41) A: C=Memodn B: C=Mnmodd C: C=Mdmodφ(n) D: C=Mnmodφ(n)
- 已知有向图G(V,E),其中V={a,c,e,p,q,m,n},E={a,c,a,e,a,p,c,q,e,q,e,m,p,m,q,n,m,n},G的拓朴序列是()。 A: a,e,p,m,c,q,n B: a,e,c,m,p,q,n C: a,e,p,q,c,m,n D: a,c,q,e,p,m,n