RSA算法是一种非对称加密算法,由三位数学家Rivest
、Shamir
和Adleman
共同发明,以他们三人的名字首字母命名。RSA算法的安全性基于大数分解问题,即对于一个非常大的合数,将其分解为两个质数的乘积是非常困难的。
RSA算法是一种常用的非对称加密算法,与对称加密算法不同,RSA算法使用一对非对称密钥,分别为公钥和私钥,公钥和私钥是成对生成的,公钥可以公开,用于加密数据和验证数字签名,而私钥必须保密,用于解密数据和生成数字签名。因此,RSA算法的使用场景是公钥加密、私钥解密,或者私钥加密、公钥解密。
OpenSSL库中提供了针对此类算法的支持,但在使用时读者需要自行生成公钥与私钥文件,在开发工具包内有一个openssl.exe
程序,该程序则是用于生成密钥对的工具,当我们需要使用非对称加密算法时,则可以使用如下命令生成公钥和私钥。
- 生成私钥: openssl genrsa -out rsa_private_key.pem 1024
- 生成公钥: openssl rsa -in rsa_private_key.pem -pubout -out rsa_public_key.pem
读者执行上述两条命令后即可得到rsa_private_key.pem
私钥,以及rsa_public_key.pem
公钥,如下图所示;
在使用非对称加密时,读者需要分别导入所需要的头文件,这其中就包括了rsa.h
用于处理加密算法的库,以及pem.h
用于处理私钥的库,这两个库是使用RSA时必须要导入的。
#include <iostream>
#include <string>
#include <openssl/err.h>
#include <openssl/rsa.h>
#include <openssl/pem.h>
#include <openssl/crypto.h>extern "C"
{
#include <openssl/applink.c>
}#pragma comment(lib,"libssl.lib")
#pragma comment(lib,"libcrypto.lib")
20.2.1 公钥加密私钥解密
RSA公钥用于加密数据和验证数字签名,私钥用于解密数据和生成数字签名,通常用于公钥加密、私钥解密的场景,具有较高的安全性,但加密和解密速度较慢,因此通常采用一种混合加密方式,即使用RSA算法加密对称加密算法中的密钥,再使用对称加密算法加密数据,以保证数据的机密性和加密解密的效率。
首先我们来实现公钥加密功能,如下Public_RsaEncrypt
函数,该函数接受两个参数,分别是需要加密的字符串以及公钥文件,代码中首先通过fopen()
打开一个公钥文件,并通过PEM_read_RSA_PUBKEY
函数读入并初始化公钥文件,接着调用RSA_public_encrypt
该函数主要用于实现公钥加密,当加密成功后返回加密后的文本内容,类型是字符串。
// 公钥加密
std::string Public_RsaEncrypt(const std::string& str, const std::string& path)
{RSA* rsa = NULL;FILE* file = NULL;char* ciphertext = NULL;int len = 0;int ret = 0;file = fopen(path.c_str(), "r");if (file == NULL){return std::string();}rsa = PEM_read_RSA_PUBKEY(file, NULL, NULL, NULL);if (rsa == NULL){ERR_print_errors_fp(stdout);fclose(file);return std::string();}len = RSA_size(rsa);ciphertext = (char*)malloc(len + 1);if (ciphertext == NULL){RSA_free(rsa);fclose(file);return std::string();}memset(ciphertext, 0, len + 1);ret = RSA_public_encrypt(str.length(), (unsigned char*)str.c_str(), (unsigned char*)ciphertext, rsa, RSA_PKCS1_PADDING);if (ret < 0){ERR_print_errors_fp(stdout);free(ciphertext);RSA_free(rsa);fclose(file);return std::string();}std::string s(ciphertext, ret);free(ciphertext);RSA_free(rsa);fclose(file);return s;
}
与公钥加密方法类似,Private_RsaDecrypt
函数用于使用私钥进行解密,该函数接受两个参数,第一个参数是加密后的字符串数据,第二个参数则是私钥的具体路径,函数中通过PEM_read_RSAPrivateKey
实现对私钥的初始化,并通过RSA_private_decrypt
函数来实现对特定字符串的解密操作。
// 私钥解密
std::string Private_RsaDecrypt(const std::string& str, const std::string& path)
{RSA* rsa = NULL;FILE* file = NULL;char* plaintext = NULL;int len = 0;int ret = 0;file = fopen(path.c_str(), "r");if (file == NULL){return std::string();}rsa = PEM_read_RSAPrivateKey(file, NULL, NULL, NULL);if (rsa == NULL){ERR_print_errors_fp(stdout);fclose(file);return std::string();}len = RSA_size(rsa);plaintext = (char*)malloc(len + 1);if (plaintext == NULL){RSA_free(rsa);fclose(file);return std::string();}memset(plaintext, 0, len + 1);ret = RSA_private_decrypt(str.length(), (unsigned char*)str.c_str(), (unsigned char*)plaintext, rsa, RSA_PKCS1_PADDING);if (ret < 0){ERR_print_errors_fp(stdout);free(plaintext);RSA_free(rsa);fclose(file);return std::string();}std::string s(plaintext, ret);free(plaintext);RSA_free(rsa);fclose(file);return s;
}
这两段代码的调用也非常容易,如下代码片段则分别实现了对text
字符串的加密与解密功能,使用公钥加密,使用私钥解密。
int main(int argc, char* argv[])
{std::string text = "hello lyshark";// 公钥加密std::string public_path = "d://rsa_public_key.pem";std::string encry = Public_RsaEncrypt(text, public_path);// std::cout << "加密后文本: " << encry << std::endl;// 私钥解密std::string private_path = "d://rsa_private_key.pem";std::string decry = Private_RsaDecrypt(encry, private_path);std::cout << "解密后文本: " << decry << std::endl;system("pause");return 0;
}
这段代码输出效果如下图所示;
20.2.2 私钥加密公钥解密
在RSA算法中,私钥加密公钥解密并不是一种常见的使用方式,因为私钥是用于签名而不是加密的。通常的使用方式是,使用公钥加密,私钥解密,这样可以保证数据的机密性,只有拥有私钥的人才能解密数据,但在某些时候我们不得不将这个流程反过来,使用私钥加密并使用公钥解密。
私钥加密的封装代码如下所示,其中Private_RsaEncrypt
用于实现私钥加密,该函数同样接受两个参数,分别是待加密字符串以及当前私钥路径,函数的核心部分是RSA_private_encrypt
该函数可用于使用私钥对数据进行加密。
// 私钥加密
std::string Private_RsaEncrypt(const std::string& str, const std::string& path)
{RSA* rsa = NULL;FILE* file = NULL;char* ciphertext = NULL;int len = 0;int ret = 0;file = fopen(path.c_str(), "r");if (file == NULL){return std::string();}rsa = PEM_read_RSAPrivateKey(file, NULL, NULL, NULL);if (rsa == NULL){ERR_print_errors_fp(stdout);fclose(file);return std::string();}len = RSA_size(rsa);ciphertext = (char*)malloc(len + 1);if (ciphertext == NULL){RSA_free(rsa);fclose(file);return std::string();}memset(ciphertext, 0, len + 1);ret = RSA_private_encrypt(str.length(), (unsigned char*)str.c_str(), (unsigned char*)ciphertext, rsa, RSA_PKCS1_PADDING);if (ret < 0){ERR_print_errors_fp(stdout);free(ciphertext);RSA_free(rsa);fclose(file);return std::string();}std::string s(ciphertext, ret);free(ciphertext);RSA_free(rsa);fclose(file);return s;
}
公钥解密的实现方法与加密完全一致,代码中Public_RsaDecrypt
函数用于实现公钥解密,其核心功能的实现依赖于RSA_public_decrypt
这个关键函数。
// 公钥解密
std::string Public_RsaDecrypt(const std::string& str, const std::string& path)
{RSA* rsa = NULL;FILE* file = NULL;char* plaintext = NULL;int len = 0;int ret = 0;file = fopen(path.c_str(), "r");if (file == NULL){return std::string();}rsa = PEM_read_RSA_PUBKEY(file, NULL, NULL, NULL);if (rsa == NULL){ERR_print_errors_fp(stdout);fclose(file);return std::string();}len = RSA_size(rsa);plaintext = (char*)malloc(len + 1);if (plaintext == NULL){RSA_free(rsa);fclose(file);return std::string();}memset(plaintext, 0, len + 1);ret = RSA_public_decrypt(str.length(), (unsigned char*)str.c_str(), (unsigned char*)plaintext, rsa, RSA_PKCS1_PADDING);if (ret < 0){ERR_print_errors_fp(stdout);free(plaintext);RSA_free(rsa);fclose(file);return std::string();}std::string s(plaintext, ret);free(plaintext);RSA_free(rsa);fclose(file);return s;
}
有了上述方法,那么调用代码则变得很容易,如下所示,我们将text
字符串使用私钥进行加密,并使用公钥进行解密。
int main(int argc, char* argv[])
{std::string text = "hello lyshark";// 私钥加密std::string private_path = "d://rsa_private_key.pem";std::string encry = Private_RsaEncrypt(text, private_path);// std::cout << "加密后文本: " << encry << std::endl;// 公钥解密std::string public_path = "d://rsa_public_key.pem";std::string decry = Public_RsaDecrypt(encry, public_path);std::cout << "解密后文本:" << decry << std::endl;system("pause");return 0;
}
这段代码输出效果如下图所示;