简答题

RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)

正确答案

1.选择素数:p=17&q=11
2.计算n=pq=17×11=187
3.计算ø(n)=(p–1)(q-1)=16×10=160
4.选择e:gcd(e,160)=1;选择e=7
5.确定d:de=1mod160andd<160,d=23因为23×7=161=1×160+1
6.公钥KU={7,187}
7.私钥KR={23,17,11}

答案解析

相似试题
  • 已知p=7,q=13,e=3,通过RSA算法对M=8进行加密,加密后的结果是()

    单选题查看答案

  • 已知p=5,q=11,e=3,通过RSA算法对M=9进行加密,加密后的结果是()

    单选题查看答案

  • 在RSA算法中,取p=3,q=11,则欧拉函数(n)等于()

    单选题查看答案

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

    简答题查看答案

  • 在使用RSA算法时,p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n()

    单选题查看答案

  • 在RSA体制中,某用户的公钥e=23,n=1643,用试探法决定p和q()

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案