单选题RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）A可以找到e，d和n，使得对所有Mn,有Medmod n=MB由e和n确定d是不可行的Ce和d互为模Φ（n）的乘法逆元，其中Φ（n）为欧拉函数De和d之积必须大于n
单选题
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）
A
可以找到e，d和n，使得对所有M<n,有Medmod n=M
B
由e和n确定d是不可行的
C
e和d互为模Φ（n）的乘法逆元，其中Φ（n）为欧拉函数
D
e和d之积必须大于n
参考解析
解析：
选项A，B和C都是RSA公钥加密算法需要满足的条件，只有选项D提出的条件RSA是无需满足的，在RSA密钥生成过程中，e和d的乘积可以大于n也可以小于n，所以该题的答案是D。
相关考题：
RSA是一种具有代表性的公钥加密算法。用户A利用RSA实施数字签名后不能抵赖的原因是__________。 A．是A而不是第三方实施的签名 B．A公布了自己的公钥，且不可伪造 C．RSA签名需要使用接收方的公钥 D．只有A知道自己的私钥
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}，仅当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的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。A11B13C15D17