单选题

在RSA密钥产生过程中,已知Φ(n)=160,选择e=23,确定d使得d≡1/e(modΦ(n))()

A17

B7

C27

D37

正确答案

来源:www.examk.com

答案解析

使用扩展欧几里得算法求gcd(160,23)=1,23的乘法逆元是7,即23*7=161=1×160+1≡1mod160。
相似试题
  • 在RSA密钥产生过程中,已知Φ(n)=432,选择e=17,确定d使得d≡1/e(modΦ(n))()

    单选题查看答案

  • 在RSA密钥产生过程中,选择了两个素数,p=13,q=37,求欧拉函数Φ(n)的值()

    单选题查看答案

  • 在RSA密钥产生过程中,选择了两个素数,p=17,q=13,求欧拉函数Φ(n)的值()

    单选题查看答案

  • 在RSA算法中,已知e,如何求得d,使得ed≡1(modφ(n))()

    单选题查看答案

  • 在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要寻找两个数p和q来生成一个大整数,以下对p和q的取值,正确的是()

    单选题查看答案

  • 在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要对p,q,n,e,d等参数赋值并进行运算,n=pq,以下关于p,q,n,e,d的说法正确的是()

    单选题查看答案

  • 在RSA密钥生成过程中,选择d的值太小,容易遭受什么样的攻击()

    单选题查看答案

  • RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()

    单选题查看答案

  • 在RSA算法中,已知:大数为n=1147,公钥e=491,设某明文为M,其加密密文C=Mdmod n=365mod n,计算(n-M)dmod n的值。

    简答题查看答案