C++如何生成RSA的公钥和私钥

在C++中，生成RSA公钥和私钥通常需要依赖一些加密库，如 OpenSSL 或者 CryptoPP。以下是使用OpenSSL的基本步骤：

1. **安装OpenSSL**:
首先，你需要在你的系统上安装OpenSSL，并配置好C++编译器链接到它。

2. **包含头文件**:

   #include <openssl/pem.h>
   #include <openssl/rsa.h>

3. **创建RSA密钥对**:

   RSA *keyPair;
   BIGNUM *n, *e, *d;

   // 使用合适的模数大小
   int keyLength = 2048; // 例如2048位

   // 初始化BIGNUM结构
   n = BN_new();
   e = BN_new();
   d = BN_new();

   // 设置公钥的指数(e)
   BN_set_word(e, RSA_F4); // 公钥通常使用65537作为指数

   // 创建新的RSA上下文
   keyPair = RSA_new();
   if (RSA_generate_key_ex(keyPair, keyLength, e, NULL) <= 0) {
       // 错误处理
       perror("Failed to generate RSA keys");
       exit(1);
   }

   // 私钥(d)将由OpenSSL自动生成

4. **保存为PEM格式**:

   BIO* bioOut = BIO_new(BIO_s_mem());
   if (!PEM_write_bio_RSAPublicKey(bioOut, keyPair)) {
       // 错误处理
       BIO_free_all(bioOut);
       RSA_free(keyPair);
       return -1;
   }
   
   char* publicKeyPEM = BIO_get_mem_data(bioOut, NULL);
   // 现在你可以打印或存储公钥PEM字符串

   // 同样地，可以使用PEM_write_bio_PrivateKey保存私钥
   BIO* bioPrivateKeyOut = BIO_new(BIO_s_mem());
   if (!PEM_write_bio_PrivateKey(bioPrivateKeyOut, keyPair, NULL, NULL, 0, NULL, NULL)) {
       // 错误处理
       BIO_free_all(bioPrivateKeyOut);
       RSA_free(keyPair);
       return -1;
   }
   char* privateKeyPEM = BIO_get_mem_data(bioPrivateKeyOut, NULL);
   // 存储或打印私钥PEM字符串

   // 清理内存并释放资源
   RSA_free(keyPair);
   BN_free(n);
   BN_free(e);
   BN_free(d);
   BIO_free_all(bioOut);
   BIO_free_all(bioPrivateKeyOut);