C语言源代码RSA随机生产两个大素数及其私钥和公钥

以下是一个简单的C语言源代码，用于生成两个大素数和RSA加密所需的私钥和公钥：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

// 定义最大素数范围
#define MAX_PRIME 1000000

// 判断一个数是否为素数
int is_prime(int num)
{
    int i;
    if (num <= 1) return 0;
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) return 0;
    }
    return 1;
}

// 生成一个随机数
int random_num(int min, int max)
{
    return rand() % (max - min + 1) + min;
}

// 生成一个大素数
int generate_prime()
{
    int num;
    do {
        num = random_num(2, MAX_PRIME);
    } while (!is_prime(num));
    return num;
}

// 计算最大公约数
int gcd(int a, int b)
{
    if (b == 0) return a;
    return gcd(b, a % b);
}

// 计算扩展欧几里得算法
int extended_gcd(int a, int b, int *x, int *y)
{
    if (b == 0) {
        *x = 1;
        *y = 0;
        return a;
    }
    int x1, y1;
    int d = extended_gcd(b, a % b, &x1, &y1);
    *x = y1;
    *y = x1 - (a / b) * y1;
    return d;
}

// 计算模反元素
int mod_inverse(int a, int m)
{
    int x, y;
    int d = extended_gcd(a, m, &x, &y);
    if (d != 1) return -1;
    return (x % m + m) % m;
}

// 计算模幂运算
int mod_pow(int base, int exp, int mod)
{
    int result = 1;
    while (exp > 0) {
        if (exp & 1) {
            result = (result * base) % mod;
        }
        base = (base * base) % mod;
        exp >>= 1;
    }
    return result;
}

// 生成RSA的公钥和私钥
void generate_rsa_key(int *p, int *q, int *n, int *e, int *d)
{
    // 生成两个大素数
    *p = generate_prime();
    *q = generate_prime();
    while (*p == *q) {
        *q = generate_prime();
    }

    // 计算n和欧拉函数
    *n = *p * *q;
    int phi_n = (*p - 1) * (*q - 1);

    // 选择e（必须与phi_n互质）
    do {
        *e = random_num(2, phi_n - 1);
    } while (gcd(*e, phi_n) != 1);

    // 计算d（模反元素）
    *d = mod_inverse(*e, phi_n);
}

int main()
{
    // 设置随机数种子
    srand(time(NULL));

    int p, q, n, e, d;

    // 生成RSA的公钥和私钥
    generate_rsa_key(&p, &q, &n, &e, &d);

    // 输出结果
    printf("p = %d\n", p);
    printf("q = %d\n", q);
    printf("n = %d\n", n);
    printf("e = %d\n", e);
    printf("d = %d\n", d);

    return 0;
}

运行该程序，将生成两个随机的大素数及其私钥和公钥。