rsa生成公钥和私钥加解密c语言

RSA是一种非对称加密算法，其生成公钥和私钥的过程如下：

1. 随机选择两个不同的质数p和q，并计算N = p * q；
2. 计算欧拉函数φ(N) = (p - 1) * (q - 1)；
3. 选择一个整数e（1 < e < φ(N)），使得e和φ(N)互质；
4. 计算d，使得d * e ≡ 1 (mod φ(N))；
5. 公钥为(N, e)，私钥为(N, d)。

在C语言中实现RSA加解密过程可以参考以下代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/rsa.h>
#include <openssl/pem.h>

// 生成RSA密钥对
RSA* generateRSAKey() {
    RSA* rsa = RSA_new();
    BIGNUM* bne = BN_new();
    BN_set_word(bne, RSA_F4);
    RSA_generate_key_ex(rsa, 2048, bne, NULL);
    return rsa;
}

// RSA公钥加密
int publicEncrypt(RSA* rsa, const unsigned char* src, int srcLen, unsigned char* dest, int padding) {
    int ret = RSA_public_encrypt(srcLen, src, dest, rsa, padding);
    return ret;
}

// RSA私钥解密
int privateDecrypt(RSA* rsa, const unsigned char* src, int srcLen, unsigned char* dest, int padding) {
    int ret = RSA_private_decrypt(srcLen, src, dest, rsa, padding);
    return ret;
}

// RSA私钥加密
int privateEncrypt(RSA* rsa, const unsigned char* src, int srcLen, unsigned char* dest, int padding) {
    int ret = RSA_private_encrypt(srcLen, src, dest, rsa, padding);
    return ret;
}

// RSA公钥解密
int publicDecrypt(RSA* rsa, const unsigned char* src, int srcLen, unsigned char* dest, int padding) {
    int ret = RSA_public_decrypt(srcLen, src, dest, rsa, padding);
    return ret;
}

int main() {
    // 生成RSA密钥对
    RSA* rsa = generateRSAKey();

    // 待加密的明文
    unsigned char plaintext[] = "Hello World!";
    int plaintext_len = strlen((char*)plaintext);

    // 加密后的密文
    unsigned char ciphertext[2048] = {0};
    int ciphertext_len = publicEncrypt(rsa, plaintext, plaintext_len, ciphertext, RSA_PKCS1_PADDING);
    printf("Ciphertext: %s\n", ciphertext);

    // 解密后的明文
    unsigned char decrypted[2048] = {0};
    int decrypted_len = privateDecrypt(rsa, ciphertext, ciphertext_len, decrypted, RSA_PKCS1_PADDING);
    printf("Decrypted: %s\n", decrypted);

    // 释放RSA密钥对
    RSA_free(rsa);

    return 0;
}

如果你想了解更多关于RSA加解密的内容，可以查看OpenSSL库的文档。