网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()
- A、最小公因子
- B、费马定理
- C、欧拉定理
- D、最大公因子
参考答案
更多 “RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()A、最小公因子B、费马定理C、欧拉定理D、最大公因子” 相关考题
考题
RSA(Rivest Shamir Adleman)是典型的非对称加密算法,该算法基于大素数分解。核心是模幂运算。【问题1】(4分)按照RSA算法,若选两个数p=61,q=53,公钥e=17,则私钥d为?
【问题2】(4分)按照RSA算法,公钥=(e,n),私钥=(d,n),则则加密成密文的过程是C=(1)?则密文解密为明文的过程是M=(2)?
【问题3】(2分)今天要应用RSA密码,应当采用足够大的整数n。普遍认为,n至少应取(3)位。
A.128 B.256 C.512 D.1024
考题
单选题RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},以下条件中RSA公钥加密算法无需满足的是()A
可以找到e,d和n,使得对所有Mn,有Medmod n=MB
由e和n确定d是不可行的C
e和d互为模Φ(n)的乘法逆元,其中Φ(n)为欧拉函数D
e和d之积必须大于n
考题
单选题在RSA算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()A
收发双方均已知nB
收发双方均已知dC
由e和n可以确定dD
只有接收方已知e
考题
单选题RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()A
最小公因子B
费马定理C
欧拉定理D
最大公因子
考题
单选题设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥d=()。A
11B
13C
15D
17
热门标签
最新试卷