写RSA解密c语言程序 Step1:从文件data.txt中读取数据置于C[]中 Step2:分解n 到p,q和φ (n) Step3:根据e和Φ(n)计t算解密密钥d Step4:解密密文，得到明文置于M[]中 Step5:将明文数据转换成字符输出。并给出程序运行结果

以下是一个简单的 RSA 解密 C 语言程序：

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

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

int main() {
    int p, q, n, e, d, phi, i, j, k, len;
    char c, *msg;
    int C[1024], M[1024];

    // Step 1: 从文件 data.txt 中读取数据置于 C[] 中
    FILE *fp = fopen("data.txt", "r");
    if (fp == NULL) {
        printf("无法打开文件 data.txt");
        return 1;
    }
    i = 0;
    while ((c = fgetc(fp)) != EOF) {
        if (c >= '0' && c <= '9') {
            C[i++] = c - '0';
        }
    }
    fclose(fp);
    len = i;

    // Step 2: 分解 n 到 p, q 和 φ(n)
    printf("输入 p 和 q: ");
    scanf("%d%d", &p, &q);
    n = p * q;
    phi = (p - 1) * (q - 1);

    // Step 3: 根据 e 和 φ(n) 计算解密密钥 d
    printf("输入 e: ");
    scanf("%d", &e);
    while (gcd(e, phi) != 1) {
        printf("e 必须与 phi(n) 互质，请重新输入: ");
        scanf("%d", &e);
    }
    for (i = 1; i < phi; i++) {
        if ((i * e) % phi == 1) {
            d = i;
            break;
        }
    }

    // Step 4: 解密密文，得到明文置于 M[] 中
    for (i = 0; i < len; i++) {
        M[i] = fmod(pow(C[i], d), n);
    }

    // Step 5: 将明文数据转换成字符输出
    msg = (char *) malloc(sizeof(char) * len);
    for (i = 0, j = 0; i < len; i += 2, j++) {
        k = M[i] * 10 + M[i + 1];
        msg[j] = (char) (k + 'A');
    }
    printf("明文: %s\n", msg);

    return 0;
}

在此程序中，我们首先从文件 `data.txt` 中读取密文数据，然后让用户输入质数 `p` 和 `q`、加密指数 `e`，根据这些参数计算出解密指数 `d`。最后，我们将明文数据转换成字符并输出。