用c语言写一个rsa密码算法

### 回答1：
您好！下面是一个基于C语言的RSA加密算法的代码示例：

#include <stdio.h>
#include <math.h>
#include <string.h>

int p, q, n, t, flag, e[100], d[100], temp[100], j, m[100], en[100];
char msg[100];
int prime(int);
void ce();
long int cd(long int);
void encrypt();
void decrypt();

int main() {
    printf("Enter first prime number: ");
    scanf("%d", &p);
    flag = prime(p);
    if (flag == 0) {
        printf("Wrong input.\n");
        return 0;
    }
    printf("Enter second prime number: ");
    scanf("%d", &q);
    flag = prime(q);
    if (flag == 0 || p == q) {
        printf("Wrong input.\n");
        return 0;
    }
    printf("Enter message: ");
    scanf("%s", msg);
    for (i = 0; msg[i] != '\0'; i++)
        m[i] = msg[i];
    n = p * q;
    t = (p - 1) * (q - 1);
    ce();
    printf("\nPossible values of e and d are: \n");
    for (i = 0; i < j - 1; i++)
        printf("%d\t%d\n", e[i], d[i]);
    encrypt();
    decrypt();
    return 0;
}

int prime(int pr) {
    int i;
    j = sqrt(pr);
    for (i = 2; i <= j; i++) {
        if (pr % i == 0)
            return 0;
    }
    return 1;
}

void ce() {
    int k;
    k = 0;
    for (i = 2; i < t; i++) {
        if (t % i == 0)
            continue;
        flag = prime(i);
        if (flag == 1 && i != p && i != q) {
            e[k] = i;
            flag = cd(e[k]);
            if (flag > 0) {
                d[k] = flag;
                k++;
            }
            if (k == 99)
                break;
        }
    }
}

long int cd(long int x) {
    long int k = 1;
    while (1) {
        k = k + t;
        if (k % x == 0)
            return (k / x);
    }
}

void encrypt() {
    long int pt, ct, key = e[0], k, len;
    i = 0;
    len = strlen(msg);
    while (i != len) {
        pt = m[i];
        pt = pt - 96;
        k = 1;
        for (j = 0; j < key; j++) {
            k =  

### 回答2：
RSA（Rivest-Shamir-Adleman）是一种非对称加密算法，用于加密和解密数据。以下是使用C语言编写RSA密码算法的简单示例：

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

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

// modPower函数：计算快速模幂，即(a^b) % m
int modPower(int a, int b, int m) {
    long long res = 1;
    while(b > 0) {
        if(b % 2 == 1) {
            res = (res * a) % m;
        }
        a = (a * a) % m;
        b /= 2;
    }
    return (int)res;
}

// isPrime函数：检查一个数是否为素数
int isPrime(int n) {
    if(n <= 1) {
        return 0;
    }
    if(n <= 3) {
        return 1;
    }
    if(n % 2 == 0 || n % 3 == 0) {
        return 0;
    }
    for(int i = 5; i * i <= n; i += 6) {
        if(n % i == 0 || n % (i + 2) == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    // 选择两个不同的素数p和q
    int p = 17;
    int q = 19;

    // 计算n和φ(n)
    int n = p * q;
    int phi = (p - 1) * (q - 1);

    // 选择公钥e
    int e;
    for(e = 2; e < phi; e++) {
        if(gcd(e, phi) == 1 && isPrime(e)) {
            break;
        }
    }

    // 计算私钥d
    int d;
    for(d = 1; d < phi; d++) {
        if((e * d) % phi == 1) {
            break;
        }
    }

    // 显示公钥和私钥
    printf("公钥 (e, n): (%d, %d)\n", e, n);
    printf("私钥 (d, n): (%d, %d)\n", d, n);

    // 加密和解密示例
    int msg = 10; // 明文
    int encrypted = modPower(msg, e, n); // 加密
    int decrypted = modPower(encrypted, d, n); // 解密

    printf("加密： %d\n", encrypted);
    printf("解密： %d\n", decrypted);

    return 0;
}

这只是一个基本的RSA算法示例，具有较低的安全性和性能。在实际应用中，需要更复杂的算法和安全性措施来确保数据的安全。