单选题

为了防止可以很容易地分解n,RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件,其中一个条件是错误的,请指出()

Ap和q的长度应仅相差几位

Bp-1)和(q-1)都应有一个大的素因子

Cgcd(p-1,q-1)应该较小

Dp和q的的长度应较小约在1030内

正确答案

来源:www.examk.com

答案解析

答案是选项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分解为两个素数因子()

    单选题查看答案