rsa加密解密c语言实现

RSA是一种非对称加密算法，它由Ronald L. Rivest、Adi Shamir和Leonard Adleman在1977年发明，因此得名Rivest-Shamir-Adleman（RSA）。在C语言中实现RSA加密和解密的基本步骤包括：

1. **生成公钥和私钥**：
- 使用大素数生成两个密钥：一个是公开的公钥（e, n），其中e是欧拉函数phi(n)的一个小随机因子（通常取65537，因为这个值使得计算 phi(n) 更简单）；
- 私钥n是两个大素数p和q的乘积，而d则是相对应的私钥，满足 d * e ≡ 1 (mod φ(n))。

2. **加密**：
- 对明文数据进行数字转换（如ASCII码到整数），然后用公钥的e和模n做模指数运算（m^e mod n）得到密文。

3. **解密**：
- 收到的密文用私钥的d和模n做模指数运算（c^d mod n）恢复出原始明文。

4. **安全性**：
- RSA的关键在于大素数的难以分解，以及数学难题（如RSA假设），这使得私钥的安全性得以保证。

以下是简单的C语言代码示例（仅提供核心部分，实际应用需要更完善的错误处理和输入验证）：

// 密钥生成
int gcd(int a, int b);
long mod_inv(long a, long m);

void generateKeys(int p, int q) {
    // ... (计算n, phi(n), d)
}

// 加密
long encrypt(int message, int e, long n) {
    // ... (使用模指数运算)
}

// 解密
int decrypt(long ciphertext, long d, long n) {
    // ... (使用模逆运算)
}

// 示例
int main() {
    // 导入或生成密钥
    int p = ...; int q = ...;
    generateKeys(p, q);

    // 加密过程
    int plainText = ...;
    long encrypted = encrypt(plainText, e, n);

    // 解密过程
    int decrypted = decrypt(encrypted, d, n);
    return decrypted;
}