生成rsa的c++代码

以下是生成RSA密钥对的C++代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <cstring>
#include <fstream>

using namespace std;

const int MAXN = 10000000;

bool is_prime(long long n) {
    if(n < 2) return false;
    for(int i = 2; i <= sqrt(n); i++) {
        if(n % i == 0) return false;
    }
    return true;
}

long long gcd(long long a, long long b) {
    return b == 0 ? a : gcd(b, a % b);
}

long long quick_pow(long long a, long long b, long long mod) {
    long long ans = 1;
    while(b) {
        if(b & 1) ans = (ans * a) % mod;
        a = (a * a) % mod;
        b >>= 1;
    }
    return ans;
}

long long extended_euclid(long long a, long long b, long long &x, long long &y) {
    if(!b) {
        x = 1;
        y = 0;
        return a;
    }
    long long d = extended_euclid(b, a % b, y, x);
    y -= a / b * x;
    return d;
}

long long inverse(long long a, long long mod) {
    long long x, y;
    extended_euclid(a, mod, x, y);
    return (x % mod + mod) % mod;
}

int main() {
    srand(time(NULL));
    long long p = rand() % MAXN + MAXN, q = rand() % MAXN + MAXN;
    while(!is_prime(p)) p++;
    while(!is_prime(q)) q++;
    long long n = p * q, phi = (p - 1) * (q - 1);
    long long e = rand() % phi + 1;
    while(gcd(e, phi) != 1) e = rand() % phi + 1;
    long long d = inverse(e, phi);
    cout << "p = " << p << endl;
    cout << "q = " << q << endl;
    cout << "n = " << n << endl;
    cout << "phi = " << phi << endl;
    cout << "e = " << e << endl;
    cout << "d = " << d << endl;
    return 0;
}

该代码首先随机生成两个大质数p和q，然后计算n=p*q和phi=(p-1)*(q-1)。接着随机选择一个整数e，使得gcd(e,phi)=1，然后计算d=inv(e,phi)，其中inv为e在模phi下的逆元。最后输出p、q、n、phi、e和d，这就是生成的RSA公钥和私钥。

需要注意的是，此代码的安全性可能不够高，不建议在实际应用中使用。如果需要高强度的RSA密钥，建议使用专业的密码学库。