p_s_p的博客

RSA算法简单计算5个公式n=p*qφ(n)=(p-1)*(q-1) 求φ(n)e*d mod φ(n) =1 求e d其中之一c=m^e mod n 加密m=c^d mod n 解密字符说明★p，q为两个素数，n为p，q乘积。★φ()为欧拉函数，φ(n)为小于或等于n的正整数中与n互质的数的数目。(简单记住上面公式就行)。★e为随机一个整数，d也是一个数字，题中会给出e和d其中一个不用纠结，可以用公式3求出来ed其中之一。