在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
=〔(-M)(n-M)d-1〕modn
=〔(-M)(n-M)(n-M)d-2〕modn
=……………………
=(-M)dmodn
=-Cmodn
=782
答案解析:有

微信扫一扫手机做题