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

在学习 js 加密的过程中,关于 RSA 加密知识有所接触,因此记录一下实际过程中遇到的问题。
在这里我们主要讲解当没有公钥,已知公钥模数和指数的情况下,实现 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 populate_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 = "010001"
    rsaModulus = "008baf14121377fc76eaf7794b8a8af17085628c3590df47e6534574efcfd81ef8635fcdc67d141c15f51649a89533df0db839331e30b8f8e4440ebf7ccbcc494f4ba18e9f492534b8aafc1b1057429ac851d3d9eb66e86fce1b04527c7b95a2431b07ea277cde2365876e2733325df04389a9d891c5d36b7bc752140db74cb69f"

    pubkey = populate_public_key(rsaExponent, rsaModulus)

二、rsa 包获取 RSA 公钥

需要安装 rsa,pip3 install rsa

import rsa

#方法二
def rsa_ne_key(rsaExponent, rsaModulus):
    '''
    通过rsa包依据模数和指数生成公钥,实现加密
    :param rsaExponent:
    :param rsaModulus:
    :return:
    '''
    rsaExponent = int(rsaExponent, 16)  # 十六进制转十进制
    rsaModulus = int(rsaModulus, 16)
    key = rsa.PublicKey(rsaModulus, rsaExponent)
    return key

if __name__ == '__main__':
    rsaExponent = "010001"
    rsaModulus = "008baf14121377fc76eaf7794b8a8af17085628c3590df47e6534574efcfd81ef8635fcdc67d141c15f51649a89533df0db839331e30b8f8e4440ebf7ccbcc494f4ba18e9f492534b8aafc1b1057429ac851d3d9eb66e86fce1b04527c7b95a2431b07ea277cde2365876e2733325df04389a9d891c5d36b7bc752140db74cb69f"

    key = rsa_ne_key(rsaModulus, rsaExponent)

Python 具体实现 RSA 加密的内容,后续等总结整理后,再分享大家一起学习。

### 回答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解密操作通常使用私钥而不是公钥进行。如果只知道公钥,无法对密文进行解密。因此,前提是需要同时知道公钥和私钥。
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值