在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明_睦霖题库

简答题在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝M^dmod 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
答案解析：
关注下方微信公众号，在线模考后查看

热门试题