用c语言实现RSA密码加密解密，要求能够手动输入明文密文

在C语言中实现RSA加密和解密涉及到生成大数、模指数运算以及公钥和私钥的管理。以下是基本步骤的一个概述：

1. **生成RSA密钥对**：
- 选择两个大素数p和q。
- 计算n = p * q。
- 根据欧拉定理计算欧拉函数phi(n) = (p-1) * (q-1)。
- 选择一个e作为公钥的指数，它与phi(n)互质。
- 计算d，满足 d * e ≡ 1 mod phi(n)，这是私钥的指数。

2. **公钥加密**：
- 将明文转化为整数m，然后取模n得到c（c = m^e mod n）。

3. **私钥解密**：
- 使用私钥解密，即解出m = c^d mod n。

4. **手动输入**：
- 用户可以在程序中手动输入明文字符串，将其转换为整数后再进行加密；解密时，将密文恢复成字符串。

下面是一个简化版的RSA加密和解密示例，由于篇幅限制，这里只给出核心算法的部分代码，实际应用需要更严谨的错误处理和边界检查：

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

// ...省略大数操作的函数...

void encrypt(char* plaintext, int key_e, int n, char* ciphertext) {
    long long m = string_to_longlong(plaintext); // 将字符串转为大数
    long long c = powmod(m, key_e, n); // 模指数运算
    sprintf(ciphertext, "%lld", c % n); // 转换回字符串并取余
}

void decrypt(char* ciphertext, int key_d, int n, char* plaintext) {
    long long c = string_to_longlong(ciphertext);
    long long m = powmod(c, key_d, n);
    sprintf(plaintext, "%lld", m); // 明文输出
}

// ...省略大数相关的powmod函数...

int main() {
    int p, q, e, d;
    int n; // 公钥
    char plaintext[100], ciphertext[100];

    // 生成密钥对
    generate_keys(&p, &q, &e, &d, &n);

    printf("Enter the message to encrypt: ");
    fgets(plaintext, sizeof(plaintext), stdin);
    
    encrypt(plaintext, e, n, ciphertext);

    printf("Encrypted message: %s\n", ciphertext);

    // ...后续解密部分同理...
}

请注意，这只是一个简化的版本，实际编写过程中还需要考虑安全性和性能优化，例如在大数运算上可以使用专门的库如GNU MP等。