已知 RSA 模数和指数,生成公钥进行加密

一. 使用cryptography 包获取 RSA 公钥

# 安装cryptography
pip3 install cryptography
from cryptography.hazmat.backends import default_backend
from cryptography.hazmat.primitives.asymmetric import rsa
from cryptography.hazmat.primitives import serialization


#方法一
def public_key(rsaExponent, rsaModulus):
    '''
    根据cryptography包下的rsa模块,对指数模数进行处理生成公钥
    :param rsaExponent:指数
    :param rsaModulus:模数
    :return:公钥
    '''
    rsaExponent = int(rsaExponent, 16)  # 十六进制转十进制
    rsaModulus = int(rsaModulus, 16)

    pubkey = rsa.RSAPublicNumbers(rsaExponent, rsaModulus).public_key(default_backend())

    return pubkey
if __name__ == '__main__':
    rsaExponent = "10001"   # 指数
    rsaModulus = "D70D7EA6DCF57CE38B0E84CFBF585921D9405872CC035FA7B725D9AF025CA37B823904C5FEA63C179278BE6A4E87E3F424EA930DEFC09FBDFC46EDB7684252CC66005CB3F4EC84F8A094DDC687F867657A1E140EE58AD98CC5DE4134535F5351CC57ACDBB407A848E75D10CDAE2D0F69B854985327788F6BA5E96A75E047E9F1" # 模数

    pubkey = public_key(rsaExponent, rsaModulus)

二. 使用PyCrypto的Crypto.PublicKey.RSA.construct()功能获取 RSA 公钥

from Crypto.PublicKey.RSA import construct

# 方法二
def public_key(rsaExponent, rsaModulus):
    e = int(rsaExponent, 16)
    n = int(rsaModulus, 16)  # snipped for brevity
    pubkey = construct((n, e))
    return pubkey


if __name__ == '__main__':
    rsaExponent = "10001"  # 指数
    rsaModulus = "D70D7EA6DCF57CE38B0E84CFBF585921D9405872CC035FA7B725D9AF025CA37B823904C5FEA63C179278BE6A4E87E3F424EA930DEFC09FBDFC46EDB7684252CC66005CB3F4EC84F8A094DDC687F867657A1E140EE58AD98CC5DE4134535F5351CC57ACDBB407A848E75D10CDAE2D0F69B854985327788F6BA5E96A75E047E9F1"  # 模数
    pubkey = public_key(rsaExponent, rsaModulus)
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: Python中可以使用pycryptodome库来实现RSA加密和解密。假设已知公钥为`(e, n)`,加密的密文为`c`,要解密得到明文`m`,可以按照以下步骤: 1. 导入pycryptodome库 ```python from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 ``` 2. 构造RSA公钥对象 ```python e = 65537 # 公钥指数 n = 123456789 # 模数 pub_key = RSA.construct((n, e)) ``` 3. 构造RSA解密器 ```python cipher = PKCS1_v1_5.new(pub_key) ``` 4. 解密密文 ```python c = 12345678 # 密文 m = cipher.decrypt(c, None) ``` 完整代码如下: ```python from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 e = 65537 # 公钥指数 n = 123456789 # 模数 pub_key = RSA.construct((n, e)) cipher = PKCS1_v1_5.new(pub_key) c = 12345678 # 密文 m = cipher.decrypt(c, None) print(m) ``` 注意,这种方式只适用于RSA加密算法的“公钥加密、私钥解密”模式,如果使用了其他模式(如“私钥加密公钥解密”),则需要使用相应的解密算法。另外,如果密文没有使用填充算法(如PKCS#1 v1.5填充),则需要使用相应的解密算法进行解密。 ### 回答2: Python中的RSA加密解密算法是非常常见的加密算法之一。在使用RSA算法进行加密和解密时,我们需要生成一对秘钥,包括公钥和私钥。 公钥用于加密数据,私钥用于解密数据。而且,根据RSA算法的特性,通过公钥进行加密后的数据只能使用私钥来解密。 在Python中,我们可以使用`rsa`库来进行RSA加密解密操作。首先,我们需要安装`rsa`库,可以使用以下命令来进行安装: ```python pip install rsa ``` 接下来,我们可以使用以下代码对数据进行加密和解密: ```python import rsa # 生成公钥和私钥 (pubkey, privkey) = rsa.newkeys(2048) # 原始数据 message = 'Hello World!' # 使用公钥进行加密 enc_message = rsa.encrypt(message.encode(), pubkey) # 使用私钥进行解密 dec_message = rsa.decrypt(enc_message, privkey) # 打印解密后的数据 print(dec_message.decode()) ``` 在以上代码中,我们首先生成公钥和私钥,然后使用公钥`pubkey`对原始数据进行加密,再使用私钥`privkey`对加密后的数据进行解密。最后,我们打印出解密后的数据。 需要注意的是,RSA算法中的秘钥长度影响加解密的速度和安全性。一般情况下,我们使用2048位长度的秘钥进行加解密操作。 以上就是Python中使用RSA算法已知公钥进行解密的简要说明。 ### 回答3: Python中可以使用`cryptography`库来进行RSA加解密操作。首先,我们需要获取公钥并加载它。假设公钥已经保存在文件`public_key.pem`中,可以使用如下代码加载该公钥: ``` python from cryptography.hazmat.primitives import serialization with open("public_key.pem", "rb") as f: public_key = serialization.load_pem_public_key( f.read(), backend=default_backend() ) ``` 接下来,我们可以使用公钥进行解密操作。假设要解密的密文已经保存在变量`ciphertext`中,可以使用如下代码进行解密: ``` python plaintext = public_key.decrypt( ciphertext, padding.OAEP( mgf=padding.MGF1(algorithm=hashes.SHA256()), algorithm=hashes.SHA256(), label=None ) ) ``` 其中,`ciphertext`为需要解密的密文,`plaintext`为解密后的明文。在解密过程中,使用了OAEP填充方案,并指定了哈希算法为SHA256。 需要注意的是,RSA解密操作通常使用私钥而不是公钥进行。如果只知道公钥,无法对密文进行解密。因此,前提是需要同时知道公钥和私钥。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

༒࿈十三༙྇࿈༒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值