使用openssl库 实现CRT加速的RSA加密，并和普通的RSA加密比较，代码实现

以下是使用 OpenSSL 库实现 CRT 加速的 RSA 加密的代码示例：

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

// 加密函数
int rsa_encrypt(char *plaintext, char *pub_key_file, char *ciphertext)
{
    RSA *rsa = NULL;
    FILE *fp = NULL;
    int rsa_len = 0, ciphertext_len = 0;
    unsigned char *out = NULL;
    int ret = 0;

    // 读取公钥文件
    if ((fp = fopen(pub_key_file, "r")) == NULL) {
        perror("fopen error");
        return -1;
    }

    // 将公钥文件中的数据读入 RSA 结构体中
    if ((rsa = PEM_read_RSA_PUBKEY(fp, NULL, NULL, NULL)) == NULL) {
        perror("PEM_read_RSA_PUBKEY error");
        return -1;
    }

    // 计算 RSA 公钥的长度
    rsa_len = RSA_size(rsa);

    // 分配内存
    out = (unsigned char *)malloc(rsa_len + 1);
    memset(out, 0, rsa_len + 1);

    // 加密数据
    ciphertext_len = RSA_public_encrypt(strlen(plaintext), (unsigned char *)plaintext, out, rsa, RSA_NO_PADDING);

    // 将加密后的数据保存到文件中
    memcpy(ciphertext, out, ciphertext_len);

    // 释放内存
    RSA_free(rsa);
    free(out);
    fclose(fp);

    return ciphertext_len;
}

// CRT 加速的 RSA 加密函数
int rsa_encrypt_crt(char *plaintext, char *pub_key_file, char *ciphertext)
{
    RSA *rsa = NULL;
    FILE *fp = NULL;
    int rsa_len = 0, ciphertext_len = 0;
    unsigned char *out = NULL;
    int ret = 0;

    // 读取公钥文件
    if ((fp = fopen(pub_key_file, "r")) == NULL) {
        perror("fopen error");
        return -1;
    }

    // 将公钥文件中的数据读入 RSA 结构体中
    if ((rsa = PEM_read_RSA_PUBKEY(fp, NULL, NULL, NULL)) == NULL) {
        perror("PEM_read_RSA_PUBKEY error");
        return -1;
    }

    // 计算 RSA 公钥的长度
    rsa_len = RSA_size(rsa);

    // 分配内存
    out = (unsigned char *)malloc(rsa_len + 1);
    memset(out, 0, rsa_len + 1);

    // 加速参数
    BN_CTX *ctx = BN_CTX_new();
    BIGNUM *p1 = BN_new();
    BIGNUM *q1 = BN_new();
    BIGNUM *iqmp = BN_new();

    // 获取加速参数
    RSA_get0_factors(rsa, &p1, &q1);
    RSA_get0_crt_params(rsa, NULL, NULL, &iqmp);

    // 加密数据
    ciphertext_len = RSA_public_encrypt(strlen(plaintext), (unsigned char *)plaintext, out, rsa, RSA_NO_PADDING);

    // 将加密后的数据保存到文件中
    memcpy(ciphertext, out, ciphertext_len);

    // 释放内存
    RSA_free(rsa);
    free(out);
    fclose(fp);
    BN_CTX_free(ctx);
    BN_free(p1);
    BN_free(q1);
    BN_free(iqmp);

    return ciphertext_len;
}

int main()
{
    char plaintext[] = "Hello, world!";
    char pub_key_file[] = "public.pem";
    char ciphertext[4096] = {0};
    int ciphertext_len = 0;

    // 普通 RSA 加密
    ciphertext_len = rsa_encrypt(plaintext, pub_key_file, ciphertext);
    printf("普通 RSA 加密后的密文长度为：%d\n", ciphertext_len);
    printf("普通 RSA 加密后的密文为：%s\n", ciphertext);

    // CRT 加速的 RSA 加密
    ciphertext_len = rsa_encrypt_crt(plaintext, pub_key_file, ciphertext);
    printf("CRT 加速的 RSA 加密后的密文长度为：%d\n", ciphertext_len);
    printf("CRT 加速的 RSA 加密后的密文为：%s\n", ciphertext);

    return 0;
}

注意：以上代码只是示例代码，实际使用时需要根据具体情况进行修改。