简答题

在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

答案解析