RSA算法的公私钥生成和加解密的过程:
1、选择两个不一样的质数 a,b
2、模M = a * b;
3、求一个中间值L = (a - 1)(b - 1);
4、选择一个质数 d 作为公钥
5、算出私钥,私钥 e 为 (L + 1) / e
所以此时的公私钥对就是(e , M),(d, M)
加密过程:
原始数据 a,
A = a ^ e mod M
将A发送给接收端,接收端进行解密;
解密过程:
B = A^d mod M
这样就可以得到加密前的数据 B,
因为是求模的运算,所以数据长度是不要超过模的长度。