RSA公私钥对及相关加解密格式详解（一）

已于 2023-10-08 17:46:40 修改
阅读量1.7k 收藏 6
点赞数 1
分类专栏： # 密码基础 # 密评实践 # 密码应用协议 文章标签： 安全 信息安全工程师
于 2023-10-08 17:44:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ryanzzzzz/article/details/133684770
版权

        RSA算法具体过程这里不赘述，下面以RSA1024为例，介绍RSA密钥格式及相关加解密格式。首先利用RSA算法工具随机生成一对RSA公私钥（以PKCS1密钥格式为例）。

        RSA公钥：（base64编码和对应HEX编码）

-----BEGIN RSA PUBLIC KEY-----
MIGJAoGBAME6HVwKX4ATK/btfGUK+a0JQJns6bBjNOGM29JhtZwC76xzz+vr35WvXeApIEfOsJkWV9Au7/Mg7NxOqjjQY0ZJHxo3HsyX9KJSIedZLHsKMRtR6aYbwnQpTb5yHzCMZHEVF1HcrXT3bNvVmjnbCIwlCeSPtAfuvM+u2JL11w8jAgMBAAE=
-----END RSA PUBLIC KEY-----

30818902818100c13a1d5c0a5f80132bf6ed7c650af9ad094099ece9b06334e18cdbd261b59c02efac73cfebebdf95af5de0292047ceb0991657d02eeff320ecdc4eaa38d06346491f1a371ecc97f4a25221e7592c7b0a311b51e9a61bc274294dbe721f308c6471151751dcad74f76cdbd59a39db088c2509e48fb407eebccfaed892f5d70f230203010001

        RSA私钥：（base64编码和对应HEX编码）

-----BEGIN RSA PRIVATE KEY-----
MIICWwIBAAKBgQDBOh1cCl+AEyv27XxlCvmtCUCZ7OmwYzThjNvSYbWcAu+sc8/r69+Vr13gKSBHzrCZFlfQLu/zIOzcTqo40GNGSR8aNx7Ml/SiUiHnWSx7CjEbUemmG8J0KU2+ch8wjGRxFRdR3K1092zb1Zo52wiMJQnkj7QH7rzPrtiS9dcPIwIDAQABAoGAe9obLX68neQr/vdUD5QMWzwd+0uesl+0aooV8HCOrrQ3GcuVzzt+MXyZaHAT79Ls4QMwQBGF3coR6FhHxWjU5//AID16qRjI7KpzykRaGLHLI9TIQWYbi4L0/pVfeoJwhmYpGj7fXIkSePtugXnEOY5bRoyrMqcNDXlfEDmXr3ECQQDqPLSOAs01fFROHop4Do6Dvo6HnFy30n+oL61IpNhyzLICZLeArJ+Xgq3mTBxuIuq1xqYrUVcnBA51o2cEFq4rAkEA0y39akv8cDyVsAHxzyFwpHsVi4l3TVJvF7obNxqtgUFZfYhM7SVJYbNIR9tkzN1PFvQ8kKzNEL38m6mExye6QJAaRYXAucq3WYMBIgbI0WUlnJ1S03RIv8jGndZTI/4M3i2G/DHisjnSHfuQLXAw4CSwD6A6koxyWU+f3RxkRoDxQJALLwyUaE1IaWD5BwVWFZyITW9s6h0MFoFFJalC0BIfvgT+Aa2nQnoCJ1M84Pnf+9Hp3ifw6Ijii+hjKap4aSPeQJARLteSueNcZhg47Ttb3T8hMj2MUfmwryTiIu6eMMoCvJhm0O2bzwd31BTODvrbN4UaJ3wmogCYtqUiG157bdYiQ==
-----END RSA PRIVATE KEY-----

3082025b02010002818100c13a1d5c0a5f80132bf6ed7c650af9ad094099ece9b06334e18cdbd261b59c02efac73cfebebdf95af5de0292047ceb0991657d02eeff320ecdc4eaa38d06346491f1a371ecc97f4a25221e7592c7b0a311b51e9a61bc274294dbe721f308c6471151751dcad74f76cdbd59a39db088c2509e48fb407eebccfaed892f5d70f2302030100010281807bda1b2d7ebc9de42bfef7540f940c5b3c1dfb4b9eb25fb46a8a15f0708eaeb43719cb95cf3b7e317c99687013efd2ece10330401185ddca11e85847c568d4e7ffc0203d7aa918c8ecaa73ca445a18b1cb23d4c841661b8b82f4fe955f7a82708666291a3edf5c891278fb6e8179c4398e5b468cab32a70d0d795f103997af71024100ea3cb48e02cd357c544e1e8a780e8e83be8e879c5cb7d27fa82fad48a4d872ccb20264b780ac9f9782ade64c1c6e22eab5c6a62b515727040e75a3670416ae2b024100d32dfd6a4bfc703c95b001f1cf2170a47b158b89774d526f17ba1b371aad8141597d884ced254961b34847db789333753c5bd0f242b33442f7f26ea6131c9ee9024069161702e72add660c04881b2345949672754b4dd122ff231a77594c8ff83378b61bf0c78ac8e74877ee40b5c0c38092c03e80ea4a31c9653e7f7471911a03c502402cbc3251a13521a583e41c155856722135bdb3a874305a051496a50b40487ef813f806b69d09e8089d4cf383e77fef47a7789fc3a2238a2fa18ca6a9e1a48f79024044bb5e4ae78d719860e3b4ed6f74fc84c8f63147e6c2bc93888bba78c3280af2619b43b66f3c1ddf5053383beb6cde14689df09a880262da94886d79edb75889

        （1）RSA公钥格式

        3081 - 公钥标签头，81表示紧跟后续1个字节标识公钥长度

        89 - 1字节，标识后续0x89=137=3+1+128+2+3字节内容

        028181 - 3字节，标识后续为0x81 = 129字节

        00 - 1字节，内容固定为0x00

        c13a1d5c0a5f80132bf6ed7c650af9ad094099ece9b06334e18cdbd261b59c02efac73cfebebdf95af5de0292047ceb0991657d02eeff320ecdc4eaa38d06346491f1a371ecc97f4a25221e7592c7b0a311b51e9a61bc274294dbe721f308c6471151751dcad74f76cdbd59a39db088c2509e48fb407eebccfaed892f5d70f23 - 128字节=1024bit，RSA公钥（n，e）中的n取值

        0203 - 2字节，标识e的长度为3字节

        010001 - RSA公钥（n，e）中的e取值

        （2）RSA私钥格式

        3082 - 标签头，后面接2字节标识长度

        025b - 标识长度0x025b = 603字节

        02010002 - 固定序列

        8181 - 标识后面的模式n的长度为0x81 = 129字节

        00 - 固定值

        c13a1d5c0a5f80132bf6ed7c650af9ad094099ece9b06334e18cdbd261b59c02efac73cfebebdf95af5de0292047ceb0991657d02eeff320ecdc4eaa38d06346491f1a371ecc97f4a25221e7592c7b0a311b51e9a61bc274294dbe721f308c6471151751dcad74f76cdbd59a39db088c2509e48fb407eebccfaed892f5d70f23 - 模数n的取值，这里可以看到和公钥中的模数n相同

        0203010001 - 这里和公钥相同，也就是e的取值

        028180 - 后接0x80字节

        7bda1b2d7ebc9de42bfef7540f940c5b3c1dfb4b9eb25fb46a8a15f0708eaeb43719cb95cf3b7e317c99687013efd2ece10330401185ddca11e85847c568d4e7ffc0203d7aa918c8ecaa73ca445a18b1cb23d4c841661b8b82f4fe955f7a82708666291a3edf5c891278fb6e8179c4398e5b468cab32a70d0d795f103997af71 -  d的取值

        024100 - 起始序列

        ea3cb48e02cd357c544e1e8a780e8e83be8e879c5cb7d27fa82fad48a4d872ccb20264b780ac9f9782ade64c1c6e22eab5c6a62b515727040e75a3670416ae2b - p的取值

        024100 - 起始序列

        d32dfd6a4bfc703c95b001f1cf2170a47b158b89774d526f17ba1b371aad8141597d884ced254961b34847db789333753c5bd0f242b33442f7f26ea6131c9ee9 - q的取值

        0240 - 起始序列

        69161702e72add660c04881b2345949672754b4dd122ff231a77594c8ff83378b61bf0c78ac8e74877ee40b5c0c38092c03e80ea4a31c9653e7f7471911a03c5 - d mod p-1的取值

        0240 - 起始序列

        2cbc3251a13521a583e41c155856722135bdb3a874305a051496a50b40487ef813f806b69d09e8089d4cf383e77fef47a7789fc3a2238a2fa18ca6a9e1a48f79 -  d mod q-1的取值

        0240 - 起始序列

        44bb5e4ae78d719860e3b4ed6f74fc84c8f63147e6c2bc93888bba78c3280af2619b43b66f3c1ddf5053383beb6cde14689df09a880262da94886d79edb75889 - q inv p的取值

        未完，待续......

游鲦亭长
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【RSA】RSA加密、解密、签名与验证
小王的储物间
12-20 3148
最近要做iOS SDK的联网授权，涉及到数据安全验证，因此想到使用RSA进行签名和验证。1、客户方前往我方开放平台注册授权，得到AppId和AppSecret。2、客户方集成SDK，调用Register接口传入AppId和AppSecret。3、SDK将AppId和客户端平台相关信息提交给服务器后台。4、服务器下发最新服务器时间戳、sign、公钥、授权相关数据给客户端。5、客户端使用公钥进行签名验证。6、签名验证通过计算授权时间是否有效。
python下读取公私钥做加解密实例详解
12-25
python下读取公私钥做加解密实例详解 在RSA有一种应用模式是公钥加密，私钥解密（另一种是私钥签名，公钥验签）。下面是Python下的应用举例。 假设我有一个公钥文件，rsa_pub.pem, 我要读取这个公钥并用它来加密。 ...
rsa公钥的两种形式
ADreamClusive的博客
02-20 607
一共512位16进制,2进制位2048位(ps: 也有256位16进制,2进制1024位的public key).这种裸公钥相当于上面pem格式中的中间部分(除了-BEGIN- -END-两行, 并且中间部分不包含\n回车换行符), 只不过二进制/十六进制数据通过进行了base64编码成字符串,用sublime可以直接打开。后台可能直接给Public Key 的16进制的字符串(Hex String), 或者 2进制字符串, 这种公钥一般称为裸公钥。上述文件中每行结尾都有一个隐藏的换行符\n。
RSA密钥文件格式
最新发布
ChenTest100的博客
04-27 1891
各类证书密钥虽然都是采用RSA算法，但存储的文件格式也是多种多样，常见的有PEM，OpenSSH；而编码格式又有BER，DER；各类名词SSH，SSL，OpenSSH，OpenSSL，PKCS也容易让人混淆；本文将尝试把这些概念一一缕清~~ASN.1 是一种结构化的描述语言，，具有类型（type）和符号（notation）；BER和DER都是二进制的编码规则，使用《Type，Length，Value》的三元组标识一组数据，使用ASN.1来描述编码；DER是BER的子集，具有更多的规则限制；
RSA密钥格式解析 DER-PEM 转换代码
luopandeng的专栏
02-22 9007
环境: ubuntu20.4 内核 5.10.10 RSA是最常见的非对称加密算法，RSA的原理就不做介绍了，主要介绍一下密钥格式，linux 进行密钥转换编程。 要学习RSA编码，首先需要理解RSA密钥的格式。 RSA有公钥，私钥之分，公钥私钥都使用相同的语法格式。 RSA的密钥有两种格式，PEM格式，DER格式 PEM格式 PEM格式包含几种报文头"-----BEGIN PUBLIC KEY-----": PKCS#8 格式公钥"-----BEGIN PRIVATE ...
公开密钥加密之RSA算法【概念+计算+代码实现】
@MIKE小助手
03-31 7万+
文章目录 文章目录文章目录前言💞💞💞背景💖💖💖一、RSA算法描述1️⃣密钥计算方法🌺2️⃣加密方法🚤3️⃣解密方法🌸二、算法举例1️⃣密钥计算🚩2️⃣加密运算🍁3️⃣加密运算🧐三、算法实现1️⃣RSA算法流程图2️⃣代码实现总结🌺🌺🌺 前言💞💞💞 安全算法：公开密钥加密之RSA算法 公开密钥加密（又称“非对称加密”）是加密和解密使用不同密钥的一种加密方法。包括公开密钥和私有密钥（成对生成的，网上有工具网站，可以自行找一下）。 公开密钥（public key，后面简称P）：加密用的密钥 私有密钥（secre
RSA-公匙-pem文件类解析
shshss64的博客
09-06 4261
pem格式的文件通常用于数字证书认证机构(Certificate Authorities，CA)，其文件形式主要为的文件，头尾有类似于和的头尾标记。在python中，可以通过安装包生成想要的公私钥文件如果是生成一组随机的公私钥文件，可以直接直接使用，其中的bits参数为生成的公钥文件中n的二进制位数，且bits>=1024，默认为1024。有个6个参数，其中$u=p^{-1} \bmod q$。在python中，利用公私钥文件，通过PKCS1_OAEP算法填充可以实现加解密，例如。
RSA密钥长度究竟多长？
Andy0214的专栏
08-22 5915
我们在安全检测的时候看到有用RSA加密对称密钥的，但是代码中看到的密钥是PEM格式，这种无法直接看出密钥到底多长，是否符合安全要求，这时候就要算出真实的密钥长度，然后判断是否符合安全要求。
RSA公私钥pkcs8转换为C#用的xml
10-18
RSA是一种非对称加密算法，广泛应用于网络安全领域，如数据加密、数字签名等。...通过理解以上知识点，你可以顺利地将PKCS#8格式的RSA公私钥转换为C#可使用的XML格式，以便在.NET环境中进行加密和解密操作。
详解两种加解密算法DES与RSA
07-06
公私钥加解密算法： 通信双方（通信主体）彼此掌握不同的钥匙，不同方向的加解密由不同钥匙完成。   对称加解密算法   通信双方通信前共同拟定一个密钥，不对第三方公开。   消息发送前...
RSA算法详解
01-08
非对称加密算法也叫公钥密码算法，通过生成的公私钥来对明文密文进行加密解密。 RSA的名字是由它的三个开发者Ron Rivest, Adi Shamir和 Leonard Adleman的首字母而来的。 RSA公司在1983年为RSA算法申请了专利。 RSA...
openssl中把pem格式转为RSA解析密钥中的参数
08-07
openssl 1.1.1C 中把pem格式的rsa密钥解析出，RSA格式的密钥，然后从RSA密钥中解析出RSA密钥中的,n,d,e,dp,dq等信息；
RsaUtil 生成公私钥
08-03
RsaUtil是一个用于生成RSA公私钥对的工具，它可以简化在Java或Python等编程语言中实现RSA加解密的过程。通常，RsaUtil提供以下功能： - **生成公钥和私钥**：用户可以通过RsaUtil生成一对公钥和私钥文件，如`public...
Java加密算法：MD5加密，对称加密，非对称加密
qi341500的博客
02-24 2916
Java：密码算法 1、base64加密方式 2、jdk原生api实现MD5 3、使用codec依赖实现MD5加密 4、SHA加密 5、MAC算法加密 6、对称加密 7、非对称加密
信息安全工程师笔记-RSA密码
IT1995的博客
08-24 3315
相关数学基础 欧拉函数：对于一个正整数n，小于n且与n互素（质）的正整数的个数，记为φ(n)。 对于一个素数n，可知φ(n)=n-1 对于两个素数p和q，它们的乘积满足n=p*q，则可知φ(n)=(p-1)*(q-1) 素数：一个数只能被1和它本身整除。 互质：gcd(a,b)表示a和b的最大公约数，gcd(a,b)=1，表示a,b的最大公约数为1，说明互质。 同余：两个整数a，b若它们除以整数m所得的余数相同，则称a与b对于模m同余，或a同余b模m，记作a≡b(mod m) 如：40≡1
公钥密码算法——RSA及其数论基础
2302_80339723的博客
02-02 1444
这是因为 p 和 q 是互质的，所以小于 p * q 的正整数中，与 p 或 q 不互质的数的个数等于小于 p 的正整数的个数加上小于 q 的正整数的个数，即 (p - 1) + (q - 1) = p * q - p - q + 1 = p * q - (p + q) + 1 = p * q - (p * q - 1) = 1。首先准备两个很大的质数p和q，如果太小，密码则容易破译，但是太大计算时间也会变长，假设p和q的大小都是512比特，相当于155位的十进制数字。E是一个比1大，比L小的数。
RSA密钥长度、明文长度和密文长度
热门推荐
LVXIANGAN的专栏
05-04 8万+
本文介绍RSA加解密中必须考虑到的密钥长度、明文长度和密文长度问题，对第一次接触RSA的开发人员来说，RSA算是比较复杂的算法，RSA算法本身其实也很简单，RSA的复杂度是因为数学家把效率和安全也考虑进去的缘故。 本文先只谈密钥长度、明文长度和密文长度的概念知识，RSA的理论及示例等以后再谈。提到密钥，我们不得不提到RSA的三个重要大数：公钥指数e、私钥指数d和模值n。这三个大数是我们使用RSA...
浅析加密算法七【RSA密码】
小谢的博客
05-30 2273
文章目录一、简介二、原理2.1 加密过程2.2 计算n的欧拉函数2.3 逆元计算2.4 高次幂的计算2.5 举例三、优缺点3.1 优点：3.2 缺点四、题外话大质数判定4.1 随机算法4.2 确定型启发式算法 一、简介 RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制 在公开密钥密码体制中，加密密钥（即公开密钥）PK 是公开信息，而解密密钥（即秘密密钥） SK 是需要保密的。加密算法 E 和解密算法 D 也都是公开的。虽然解密密钥SK是由
RSA公钥加密与私钥解密算法
weixin_48526216的博客
11-14 5286
RSA公钥加密私钥解密算法
python rsa 公私钥 加解密 文件
08-10
### 回答1： Python RSA 加密和解密文件的基本流程如下： 1. 使用 RSA 库生成公钥和私钥。 2. 使用公钥对文件进行加密。 3. 使用私钥对加密后的文件进行解密。 示例代码： ``` from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_OAEP # 生成公钥和私钥 key = RSA.generate(2048) private_key = key.export_key() public_key = key.publickey().export_key() # 使用公钥加密文件 with open("original_file.txt", "rb") as f: original_data = f.read() cipher = PKCS1_OAEP.new(RSA.import_key(public_key)) encrypted_data = cipher.encrypt(original_data) with open("encrypted_file.bin", "wb") as f: f.write(encrypted_data) # 使用私钥解密文件 with open("encrypted_file.bin", "rb") as f: encrypted_data = f.read() cipher = PKCS1_OAEP.new(RSA.import_key(private_key)) decrypted_data = cipher.decrypt(encrypted_data) with open("decrypted_file.txt", "wb") as f: f.write(decrypted_data) ``` 请注意，上面的代码仅用于示例目的，实际应用中需要注意密钥的安全存储。 ### 回答2： RSA加密算法是一种非对称加密算法，它使用一对相互关联的公钥和私钥进行加解密。公钥用于加密数据，而私钥用于解密数据。 在使用Python进行RSA加解密文件时，我们首先需要生成一对公私钥。可以使用`rsa`库中的`newkeys()`函数来生成密钥对。例如，以下代码将生成一对2048位的公私钥： ``` from rsa import newkeys # 生成一对公私钥 (pub_key, priv_key) = newkeys(2048) ``` 接下来，我们可以使用公私钥进行文件的加解密操作。以下是一个使用RSA加解密文件的示例代码： ``` from rsa import encrypt, decrypt # 加密文件 def encrypt_file(file_path, output_path, pub_key): with open(file_path, 'rb') as file: data = file.read() enc_data = encrypt(data, pub_key) with open(output_path, 'wb') as output_file: output_file.write(enc_data) # 解密文件 def decrypt_file(file_path, output_path, priv_key): with open(file_path, 'rb') as file: enc_data = file.read() dec_data = decrypt(enc_data, priv_key) with open(output_path, 'wb') as output_file: output_file.write(dec_data) ``` 在使用以上代码时，需要指定待加密的文件路径、加密后的文件输出路径以及公私钥。可以通过`pub_key.save_pkcs1()`和`priv_key.save_pkcs1()`方法将密钥保存到文件以便后续使用。 需要注意的是，RSA加密算法会对数据进行分块加解密，因此对于较大的文件，可能需要分块加密再拼接。另外，RSA加密算法的运算耗时较长，因此在实际使用中可能需要将其用在对安全性要求较高的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

游鲦亭长

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值