RSA-4096 密钥在 cryptography 和 GMP 库之间的转换

最新推荐文章于 2025-05-24 21:11:25 发布
最新推荐文章于 2025-05-24 21:11:25 发布
阅读量601 收藏 6
点赞数 14
分类专栏： SSD 嵌入式 文章标签： 算法 c语言 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/andy0ma/article/details/148160296
版权

在 cryptography (Python) 和 GMP (C语言) 之间转换 RSA-4096 密钥需要注意两者的密钥表示格式差异。以下是详细的转换方法：

密钥格式对比

特性

cryptography (Python)

GMP (C语言)

私钥格式

PKCS#8 PEM/DER

自定义格式 (通常为原始大整数)

公钥格式

X.509 SubjectPublicKeyInfo PEM/DER

自定义格式 (通常为 (e, n) 对)

典型文件扩展名

.pem, .der

自定义 (常为二进制或文本数字)

方法 1，以原始整数形式在 GMP 和 Cryptography 之间转换

（1）在 python 中，从 cryptography 导出供 GMP 使用的密钥

from cryptography.hazmat.primitives.asymmetric import rsa
from cryptography.hazmat.primitives import serialization
from cryptography.hazmat.backends import default_backend

def export_for_gmp(private_key):
    # 获取RSA参数
    private_numbers = private_key.private_numbers()
    public_numbers = private_key.public_key().public_numbers()

    return {
        'n': public_numbers.n,  # 模数
        'e': public_numbers.e,  # 公钥指数
        'd': private_numbers.d,  # 私钥指数
        'p': private_numbers.p,  # 第一个素数
        'q': private_numbers.q,  # 第二个素数
        'dmp1': private_numbers.dmp1,  # d mod (p-1)
        'dmq1': private_numbers.dmq1,  # d mod (q-1)
        'iqmp': private_numbers.iqmp  # q^-1 mod p
    }

def generate_rsa_keypair():
    """生成RSA-4096密钥对"""
    private_key = rsa.generate_private_key(
        public_exponent=65537,
        key_size=4096,  # 使用4096位密钥
        backend=default_backend()
    )
    public_key = private_key.public_key()
    return private_key, public_key

# 1. 生成密钥对
private_key, public_key = generate_rsa_keypair()
params = export_for_gmp(private_key)

# 将参数写入文件供C程序使用
with open('rsa_params.txt', 'w') as f:
    f.write(f"n={params['n']}\n")
    f.write(f"e={params['e']}\n")
    f.write(f"d={params['d']}\n")
    f.write(f"p={params['p']}\n")
    f.write(f"q={params['q']}\n")
    f.write(f"dmp1={params['dmp1']}\n")
    f.write(f"dmq1={params['dmq1']}\n")
    f.write(f"iqmp={params['iqmp']}\n")

（2）在C语言(GMP)中加载这些参数

#include <gmp.h>
#include <stdio.h>
#include <stdlib.h>

typedef struct {
    mpz_t n;    // 模数
    mpz_t e;    // 公钥指数
    mpz_t d;    // 私钥指数
    mpz_t p;    // 第一个素数
    mpz_t q;    // 第二个素数
    mpz_t dmp1; // d mod (p-1)
    mpz_t dmq1; // d mod (q-1)
    mpz_t iqmp; // q^-1 mod p
} RSAKey;

void load_rsa_key(RSAKey *key, const char *filename) {
    FILE *file = fopen(filename, "r");
    if (!file) {
        perror("无法打开文件");
        exit(1);
    }

    // 初始化所有mpz_t变量
    mpz_inits(key->n, key->e, key->d, key->p, key->q, 
              key->dmp1, key->dmq1, key->iqmp, NULL);

    char line[1024];
    while (fgets(line, sizeof(line), file)) {
        if (sscanf(line, "n=%Zd", key->n) == 1) continue;
        if (sscanf(line, "e=%Zd", key->e) == 1) continue;
        if (sscanf(line, "d=%Zd", key->d) == 1) continue;
        if (sscanf(line, "p=%Zd", key->p) == 1) continue;
        if (sscanf(line, "q=%Zd", key->q) == 1) continue;
        if (sscanf(line, "dmp1=%Zd", key->dmp1) == 1) continue;
        if (sscanf(line, "dmq1=%Zd", key->dmq1) == 1) continue;
        if (sscanf(line, "iqmp=%Zd", key->iqmp) == 1) continue;
    }

    fclose(file);
}

// 使用示例
int main() {
    RSAKey key;
    load_rsa_key(&key, "rsa_params.txt");

    // 现在可以使用这些参数进行加密/解密操作
    // ...

    // 清理
    mpz_clears(key.n, key.e, key.d, key.p, key.q, 
               key.dmp1, key.dmq1, key.iqmp, NULL);
    return 0;
}

方法 2. 直接PEM格式转换

（1）python 中导出 PEM 格式文件

from cryptography.hazmat.primitives.asymmetric import rsa
from cryptography.hazmat.primitives import serialization
from cryptography.hazmat.backends import default_backend

def generate_rsa_keypair():
    """生成RSA-4096密钥对"""
    private_key = rsa.generate_private_key(
        public_exponent=65537,
        key_size=4096,  # 使用4096位密钥
        backend=default_backend()
    )
    public_key = private_key.public_key()
    return private_key, public_key

def export_keypair_pem(private_key, public_key, private_file, public_file):
    """打印PEM格式的密钥"""
    # 序列化私钥(PKCS8格式)
    pem_private = private_key.private_bytes(
        encoding=serialization.Encoding.PEM,
        format=serialization.PrivateFormat.PKCS8,
        encryption_algorithm=serialization.NoEncryption()
    )

    # 序列化公钥
    pem_public = public_key.public_bytes(
        encoding=serialization.Encoding.PEM,
        format=serialization.PublicFormat.SubjectPublicKeyInfo
    )

    print("=== RSA-4096 私钥 ===")
    print(pem_private.decode('utf-8'))

    print("=== RSA-4096 公钥 ===")
    print(pem_public.decode('utf-8'))

    with open(private_file, 'w') as f:
        f.write(pem_private.decode('utf-8'))

    with open(public_file, 'w') as f:
        f.write(pem_public.decode('utf-8'))
    return

if __name__ == "__main__":
    # 1. 生成密钥对
    private_key, public_key = generate_rsa_keypair()

    export_keypair_pem(private_key, public_key, "pem_private_key.txt", "pem_public_key.txt")

（2）C 语言中加载并解析 PEM 格式文件方式 1

依赖库OpenSSL（用于解析PEM格式文件）和GMP（用于大整数运算）

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

// 初始化GMP大整数并从BIGNUM转换
void bn_to_mpz(const BIGNUM *bn, mpz_t mpz)
{
    int size = BN_num_bytes(bn);
    unsigned char *buf = malloc(size);
    BN_bn2bin(bn, buf);
    mpz_import(mpz, size, 1, 1, 1, 0, buf);
    free(buf);
}

// 加载RSA私钥PEM文件并转换为GMP格式
int load_rsa_private_key(const char *filename, mpz_t n, mpz_t e, mpz_t d)
{
    FILE *fp = fopen(filename, "r");
    if (!fp)
    {
        fprintf(stderr, "无法打开文件: %s\n", filename);
        return 0;
    }

    RSA *rsa = PEM_read_RSAPrivateKey(fp, NULL, NULL, NULL);
    fclose(fp);

    if (!rsa)
    {
        fprintf(stderr, "解析PEM文件失败:\n");
        ERR_print_errors_fp(stderr);
        return 0;
    }

    // 获取RSA密钥参数
    const BIGNUM *rsa_n, *rsa_e, *rsa_d;
    RSA_get0_key(rsa, &rsa_n, &rsa_e, &rsa_d);

    // 转换为GMP格式
    bn_to_mpz(rsa_n, n);
    bn_to_mpz(rsa_e, e);
    bn_to_mpz(rsa_d, d);

    RSA_free(rsa);
    return 1;
}

// 加载RSA公钥PEM文件并转换为GMP格式
int load_rsa_public_key(const char *filename, mpz_t n, mpz_t e)
{
    FILE *fp = fopen(filename, "r");
    if (!fp)
    {
        fprintf(stderr, "无法打开文件: %s\n", filename);
        return 0;
    }

    RSA *rsa = PEM_read_RSA_PUBKEY(fp, NULL, NULL, NULL);
    fclose(fp);

    if (!rsa)
    {
        fprintf(stderr, "解析PEM文件失败:\n");
        ERR_print_errors_fp(stderr);
        return 0;
    }

    // 获取RSA公钥参数
    const BIGNUM *rsa_n, *rsa_e;
    RSA_get0_key(rsa, &rsa_n, &rsa_e, NULL);

    // 转换为GMP格式
    bn_to_mpz(rsa_n, n);
    bn_to_mpz(rsa_e, e);

    RSA_free(rsa);
    return 1;
}

int main()
{
    // 初始化GMP变量
    mpz_t n, e, d;
    mpz_inits(n, e, d, NULL);

    // 加载私钥
    if (load_rsa_private_key("pem_private_key.txt", n, e, d))
    {
        gmp_printf("私钥参数:\n");
        gmp_printf("模数 n (%d位):\n%Zd\n", mpz_sizeinbase(n, 2), n);
        gmp_printf("公钥指数 e: %Zd\n", e);
        gmp_printf("私钥指数 d: %Zd\n", d);
    }

    // 加载公钥
    mpz_t pub_n, pub_e;
    mpz_inits(pub_n, pub_e, NULL);
    if (load_rsa_public_key("pem_public_key.txt", pub_n, pub_e))
    {
        gmp_printf("\n公钥参数:\n");
        gmp_printf("模数 n (%d位):\n%Zd\n", mpz_sizeinbase(pub_n, 2), pub_n);
        gmp_printf("公钥指数 e: %Zd\n", pub_e);
    }

    // 验证n是否一致
    if (mpz_cmp(n, pub_n) == 0)
    {
        printf("\n验证: 公私钥的模数n一致\n");
    }
    else
    {
        printf("\n警告: 公私钥的模数n不一致!\n");
    }

    // 清理资源
    mpz_clears(n, e, d, pub_n, pub_e, NULL);
    return 0;
}
编译指令

gcc -o pem_to_gmp pem_to_gmp.c -lgmp -lcrypto

代码说明

主要函数：bn_to_mpz()：将OpenSSL的BIGNUM转换为GMP的mpz_t。

load_rsa_private_key()：加载RSA私钥PEM文件。

load_rsa_public_key()：加载RSA公钥PEM文件

错误处理：使用OpenSSL的ERR_print_errors_fp()输出详细错误信息。检查所有可能的失败情况

内存管理：正确初始化和清理GMP变量，释放所有分配的内存

注意事项

1, 确保PEM文件格式正确，支持以下格式：

  • 传统RSA私钥格式（BEGIN RSA PRIVATE KEY）
  • PKCS#8私钥格式（BEGIN PRIVATE KEY）
  • 标准公钥格式（BEGIN PUBLIC KEY）

2, 如果遇到解析错误，可以使用OpenSSL命令检查PEM文件：

openssl rsa -in private.pem -text -noout

3, 对于生产环境，应考虑：

  • 增加更严格的错误检查
  • 保护私钥数据在内存中的安全
  • 添加日志记录机制

（3）C 语言中加载并解析 PEM 格式文件方式

不依赖 openssh 的方案。

登录 · 语雀 《C语言解析PEM格式PKCS#8私钥的实现，不依赖OpenSSL。》

如果GMP端支持PEM格式：

cryptography → GMP

  1. 直接从cryptography导出PEM文件
  2. 在C程序中使用OpenSSL等库解析PEM

GMP → cryptography

  1. 使用OpenSSL在C端生成PEM文件
  2. 在Python中用cryptography直接加载PEM

注意事项

  1. 大整数处理：确保两端的整数表示一致，GMP和Python都能处理超大整数
  2. 字节序：跨平台时注意字节序问题
  3. 性能考虑：RSA-4096密钥转换可能涉及非常大的数字，处理时注意内存
  4. 安全存储：转换过程中密钥材料可能临时存储在文件中，确保安全删除

这种文本参数交换的方法虽然简单，但在生产环境中建议使用更安全的密钥交换机制，如PKCS#12或加密的密钥交换协议。

公开密钥算法rsa的C++实现代码
09-06
这通常需要用到大数库，如GMP（GNU Multiple Precision Arithmetic Library）或者Bignum库。在提供的C++代码中，作者可能已经实现了大数的操作。 在实际应用中，RSA算法常常与其他算法结合使用，例如在HTTPS协议中...
rsa加密算法实现
05-31
在C++中实现RSA算法，需要包含大整数操作库，如GMP库。程序通常分为以下几个步骤：素数检测、生成密钥对、加密和解密函数。需要注意的是，实际编程时还需考虑错误处理和效率优化。 6. **附赠文档**： 提供的...
基于BLS的盲签名与基于RSA的盲签名的实现与比较
BufferPools的博客
09-21 2774
这里写自定义目录标题利用PBC库实现盲签名 利用PBC库实现盲签名 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 ...
RSA算法与大整数因式分解的C语言实现
weixin_34581040的博客
09-06 1428
本文还有配套的精品资源，点击获取 简介：RSA算法是信息安全领域中一种核心的非对称加密算法，主要应用于数据加密和数字签名。该算法的安全性基于大整数分解的难度，而RSA的工作原理涉及密钥生成、加密和解密三个主要步骤。本文提供了一个压缩包文件“RSA.zip”，其中可能包含了RSA算法的C语言实现以及对大整数因式分解的研究。我们将深入探讨RSA的原理和实现，并通过大整数库来处理...
RSA攻击
cherryc_的博客
10-01 296
本文介绍了RSA攻击的多种手段及python实现
现代密码学第五次实验：RSA签名
sjx3161的博客
04-25 947
现代密码学第五次实验：RSA签名前言一、实验目的二、实验环境三、实验内容及步骤四、实验基本方法五、实验及实验结果分析六、实验程序清单七、实验结果 前言 为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至CSDN中，供同学们学习参考。如有不足或描述不完善之处，敬请各位指出，欢迎各位的斧正！ 一、实验目的 1、掌握RSA签名的工作原理。 2、熟悉.NET Framework 4 数字签名编程 二、实验环境 Microsoft Visual Studio 2019 三、实验内容及步骤 1．编
高速缓存时序攻击检测与防御—-应用于密码库和后量子密码
fallingskies
06-14 1515
高速缓存时序攻击检测与防御 ——应用于密码库和后量子密码 摘 要 随着幽灵攻击和熔断攻击的发布，高速缓存时序利用技术最近受到了大量的关注。一方面，现在人们已经很好地理解了源代码中的哪些模式会在时序方面造成可观测到的不平衡。另一方面，一些实际的攻击也已经被报道出来。但是漏洞和利用之间的确切关系到今天为止研究得还不够。在这篇文章中，我们提出了一种方法论来表征源代码中“非恒定时间”构造所引起的泄露。这种方法可以让我们恢复已知的攻击，并对可能出现的毁灭性的新攻击方法发出警告。 关键词： 高速缓存时序攻击，泄露检测，
RSA算法原理及CTF解题
热门推荐
qq_45521281的博客
03-12 1万+
The RSA encryption algorithm is an asymmetric encryption algorithm. RSA is widely used in public key cryptography and electronic commerce. RSA was proposed in 1977 by Ron Rivest, Adi Shamir, and Leonard Adleman. All three of them were working at the Massac
加解密算法的概述和总结
itas109的专栏
02-23 3988
加解密算法的概述和总结 一.单向散列算法 也称为Hash（哈希）算法。是一种将任意长度的消息压缩到某一固定长度（消息摘要）的函数（该过程不可逆）。Hash函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有MD5、SHA、RIPE-MD、HAVAL、N-Hash、Tiger等。 1. MD5算法 MD5消息摘要算法（Message Digest Algori...
暑期学习计划——Miracl函数库简介
little fire的博客
07-17 4112
MIRACL简介 MIRACL(Multiprecision Integer and Rational Arithmetic C/c++ Library)是一套由Shamus Software Ltd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA 公开密码学、Diffie-Hellman密钥交换(Key Exchange)、AES、DSA数字签名，还包含了较新...
rsa.rar_rsa
09-14
RSA算法是一种非对称加密算法，它在信息安全领域扮演着重要的角色，特别是在公钥基础设施（PKI）中，被广泛用于数字签名、数据加密以及密钥交换。标题"rsa.rar_rsa"暗示了我们讨论的主题是关于RSA算法的实现或应用，...
Python库 | cypari-2.2.0.tar.gz
03-02
3. **密码学**：在加密算法中，如RSA或Elliptic Curve Cryptography（ECC），cypari能加速密钥生成和加密解密过程。 4. **随机数生成**：PARI/GP库内置了高质量的随机数生成器，cypari将其接口暴露给Python，适用于...
【漫话机器学习系列】275.GrabCut 算法——用于去除图片背景（Grabcut For Removing Image Backgrounds）
IT古董
05-24 466
GrabCut 是由微软剑桥实验室于 2004 年提出的一种交互式图像前景分割算法。相比传统的图像分割方法，它的亮点是：支持用户轻松交互，只需简单画个矩形；基于高斯混合模型（GMM）与图割（Graph Cut）优化；分割效果细腻，适用于复杂背景下的图像处理。GrabCut 是一项结合图割与 GMM 的强大图像分割算法；通过手动圈定目标区域，就能自动判断前景与背景；适合中等难度的抠图任务，是 OpenCV 实战中的常用技能之一。
JVM——垃圾回收
2301_81283571的博客
05-23 967
本文详细介绍了Java垃圾回收机制的核心概念和实现方法。首先，文章解释了如何判断对象可以回收，包括引用计数法和可达性分析算法，并介绍了四种引用类型：强引用、软引用、弱引用和虚引用。接着，文章探讨了三种垃圾回收算法：标记清除、标记整理和标记复制，并分析了它们的优缺点。随后，文章介绍了分代垃圾回收机制，将堆内存划分为新生代和老年代，并详细描述了MinorGC的流程。此外，文章还介绍了六种常见的垃圾回收器，包括串行、并行和并发的垃圾回收器，并重点分析了CMS和G1垃圾回收器的工作原理和优缺点。最后，文章提供了垃圾
《算法笔记》11.7小节——动态规划专题-＞背包问题 问题 C: 货币系统
2401_88085478的博客
05-20 288
举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。(1<= N<=10,000)输入包含多组测试数据。
《算法笔记》11.8小节——动态规划专题-＞总结 问题 E: 最大子矩阵
2401_88085478的博客
05-21 369
再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)测试数据可能有多组，对于每组测试数据，输出最大子矩阵的大小。已知矩阵中整数的范围都在[-127, 127]比如，如下4 * 4的矩阵。这个子矩阵的大小是15。
【C++算法】69.栈_验证栈序列
hlyd520的博客
05-20 352
直接用栈来验证栈序列。
java 代码查重（五）比较余弦算法、Jaccard相似度、欧式距离、编辑距离等在计算相似度的差异
最新发布
我的E家
05-24 1022
为了实现更准确对比2个Java代码的相似度(用于Java课程作业查重场景)， 可以将Java源码原封不动保存到.java文件中，可以得到更准确结果，且不同相似度算法下计算的相似度差异一致。比较源文件和目标文件都是标准的Java代码(.java代码)，唯一区别在于目标文件含有注释，源文件没有注释。初步结论： 相同的Java代码复制到文本文件中(.txt文件)，不同算法检查的相似度差异较大。比较源文件和目标文件都是标准的Java代码，唯一区别在于目标文件含有注释，源文件没有注释。
LeetCode 1345. 跳跃游戏 IV（困难）
ZeroBugX的博客
05-20 1138
LeetCode 1345. 跳跃游戏 IV - 详细题解
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值