题目

公开密钥（e,n）私人密钥（d,n）e为3,d为7,n为33,需要加密的m为4,用RSA算法算 则c=me(mod n)=31,解密m=cd(mod n)=4具体是怎么算出来的?还有me是m^e还是两个数字直接组合?两种都试了,结果还是和答案不一样,

提问时间：2021-04-08

答案

RSA的核心原理是根据欧拉定理来的,m^e*d≡1(mod fin)（fin是n的缩系,fi是希腊字母,不知道怎么打,不好意思）,具体证明过程可以参阅相关数论知识.那个me是m^e,还有cd是c^d,还有什么别的不懂可以追问,希望楼主满意