【信息安全】RSA非对称加密算法原理（详解和C++代码实现）

1.RSA非对称加密

(1)选择两个素数p和q ,计算n=p*q和欧拉函数φ(n)=(p-1)(q-1)，选择整数e，使gcd(φ(n), e)=1（即φ(n)和e是互素），1 p >> q >> input >> E) { N = p * q; //最小公倍数 L = leastCommonMultiple(p - 1, q - 1); //E * D mod L = 1 int X = 1; while((X * L + 1) % E) { X ++; } D = (X * L + 1) / E; cout