简答题

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

正确答案

(n-M)dmodn=〔(n-M)(n-M)d-1〕modn
=〔(-M)(n-M)d-1〕modn
=〔(-M)(n-M)(n-M)d-2〕modn
=……………………
=(-M)dmodn
=-Cmodn
=782

答案解析

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

    单选题查看答案

  • 在RSA算法中,公钥为PU*(e,n),下列关于e,d,n的说法正确的是()

    单选题查看答案

  • 在RSA算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()

    单选题查看答案

  • RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},以下条件中RSA公钥加密算法无需满足的是()

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案