（单选题）
在使用RSA算法时，p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n（）
Ap和q都应大于10的100次幂
Bp-1和q-1互素
Cgcd（p-1，q-1）应该较大
Dp-1）和（q-1）都应有一个大的素因子
正确答案
答案解析
为了防止可以很容易地分解n，RSA应该满足下列限制条件：1.p和q的长度应仅相差几位。2.（p-1）和（q-1）都应该有一个大的素因子。3.gcd（p-1）（q-1）应该较小。选项D是这p和q需满足的条件之一，其他选项是错误的。选项A是错误的，因为p和q应约在1075和10100之间。选项B是错误的，因为p-1和q-1互素是不可能的，且这个条件对防止n被容易地分解没有任何帮助，所以选项B是错误的。选项C是错误，前面已经列出了三个p和q需要满足的条件，gcd（p-1，q-1）应该较小，所以选项C是错误的。
相似试题
（单选题）
为了防止可以很容易地分解n，RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件，其中一个条件是错误的，请指出（）
（单选题）
在RSA算法中，取p=3，q=11，则欧拉函数（n）等于（）
（单选题）
已知p=7，q=13，e=3，通过RSA算法对M=8进行加密，加密后的结果是（）
（单选题）
已知p=5，q=11，e=3，通过RSA算法对M=9进行加密，加密后的结果是（）
（简答题）
RSA算法计算实例（给定p，q，e，m/c，计算n，）（n，d，c/m）
（单选题）
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）
（单选题）
在RSA体制中，某用户的公钥e=23，n=1643，用试探法决定p和q（）
（单选题）
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）
（单选题）
在使用RSA算法时，可以从少量重复的编码中恢复出明文，其可能的原因是什么（）
