（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）
A可以找到e，d和n，使得对所有M B由e和n确定d是不可行的 Ce和d互为模Φ（n）的乘法逆元，其中Φ（n）为欧拉函数 De和d之积必须大于n
正确答案
答案解析
选项A，B和C都是RSA公钥加密算法需要满足的条件，只有选项D提出的条件RSA是无需满足的，在RSA密钥生成过程中，e和d的乘积可以大于n也可以小于n，所以该题的答案是D。
相似试题
（单选题）
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）
（单选题）
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
（单选题）
在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）
（简答题）
在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
（单选题）
设在RSA的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。
（单选题）
已知p=7，q=13，e=3，通过RSA算法对M=8进行加密，加密后的结果是（）
（单选题）
已知p=5，q=11，e=3，通过RSA算法对M=9进行加密，加密后的结果是（）
（单选题）
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）
（单选题）
在RSA体制中，某用户的公钥e=23，n=1643，用试探法决定p和q（）
