[C/C++/Qt] C/C++之 RSA算法

复制代码
#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 mod_inverse(int e, int phi) {
    int d;
    for (d = 2; d < phi; d++) {
        if ((e * d) % phi == 1) {
            return d;
        }
    }
    return -1; // 如果找不到模反函数
}
int main() {
    int p = 61;
    int q = 53;
    int n = p * q;
    int phi = (p - 1) * (q - 1);
    int e = 17; // 选择一个合适的公钥
    int d = mod_inverse(e, phi); // 计算私钥
    int plaintext = 42;
    int ciphertext = (int)pow(plaintext, e) % n;
    int decrypted_text = (int)pow(ciphertext, d) % n;
    printf("明文：%d\n", plaintext);
    printf("密文：%d\n", ciphertext);
    printf("解密后的明文：%d\n", decrypted_text);
    return 0;
}

复制代码
#include <iostream>
#include <openssl/rsa.h>
#include <openssl/pem.h>
int main() {
    // 生成RSA密钥对
    RSA *rsa = RSA_generate_key(2048, RSA_F4, nullptr, nullptr);
    // 明文
    const char *plaintext = "Hello, RSA!";
    // 分配内存来保存密文和解密后的文本
    unsigned char *ciphertext = (unsigned char *)malloc(RSA_size(rsa));
    unsigned char *decrypted_text = (unsigned char *)malloc(RSA_size(rsa));
    // 加密
    int ciphertext_len = RSA_public_encrypt(strlen(plaintext), (const unsigned char *)plaintext, ciphertext, rsa, RSA_PKCS1_PADDING);    
    // 解密
    int decrypted_text_len = RSA_private_decrypt(ciphertext_len, ciphertext, decrypted_text, rsa, RSA_PKCS1_PADDING);
    // 打印结果
    printf("明文：%s\n", plaintext);
    printf("密文：");
    for (int i = 0; i < ciphertext_len; i++) {
        printf("%02X ", ciphertext[i]);
    }
    printf("\n");
    printf("解密后的明文：%s\n", decrypted_text);
    // 释放内存
    RSA_free(rsa);
    free(ciphertext);
    free(decrypted_text);
    return 0;
}