(单选题)
为了防止可以很容易地分解n,RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件,其中一个条件是错误的,请指出()
Ap和q的长度应仅相差几位
Bp-1)和(q-1)都应有一个大的素因子
Cgcd(p-1,q-1)应该较小
Dp和q的的长度应较小约在1030内
正确答案
答案解析
答案是选项D,为了防止可以很容易地分解n,RSA算法的发明者建议p和q应满足下列限制条件:1.p和q的长度应仅相差几位。2.(p-1)和(q-1)都应有一个大的素因子。3.gcd(p-1,q-1)应该较小。其他选项都是q和p需要满足的条件来防止大整数因子分解,只有选项D的条件是错误的,所以本题答案是D。
相似试题
(单选题)
在使用RSA算法时,p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n()
(单选题)
RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},以下条件中RSA公钥加密算法无需满足的是()
(单选题)
在RSA算法中,公钥为PU*(e,n),下列关于e,d,n的说法正确的是()
(单选题)
在RSA算法中,取p=3,q=11,则欧拉函数(n)等于()
(单选题)
以下哪种方法被用来防止针对RSA算法的选择密文攻击()
(单选题)
在RSA算法中,已知e,如何求得d,使得ed≡1(modφ(n))()
(简答题)
RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)
(单选题)
在RSA算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()
(单选题)
以下针对RSA的攻击方法中,哪种攻击是利用因子分解来实现的,即将n分解为两个素数因子()