获取密钥步骤：
①取两个质数 p,q ，他们的乘积为 n
②随便选一个与 φ(n) 互质的数 a ，并且求出 a 在模 φ(n) 的情况下的逆元 d
这样就得到了密钥
公钥：（n,a）
私钥：（n,d）
加密
对一个整数 m 进行加密，比如 m 是某个字母的 ASCII 码
C=ma % n
只需要把
C 发给对方
解密
m=Cd % n
为什么呢？
由加密那里得：
C=ma+kn 所以：
Cd % n =(ma+kn)d % n 展开之后只有首项不含因子
n ，所以
=mad % n =mad%φ(n) % n =m1 % n =m
牛客博客，记录你的成长
京公网安备 11010502036488号