python rsa已知公钥解密

### 回答1：
Python中可以使用pycryptodome库来实现RSA加密和解密。假设已知公钥为`(e, n)`，加密的密文为`c`，要解密得到明文`m`，可以按照以下步骤：

1. 导入pycryptodome库

from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_v1_5

2. 构造RSA公钥对象

e = 65537  # 公钥指数
n = 123456789  # 模数
pub_key = RSA.construct((n, e))

3. 构造RSA解密器

cipher = PKCS1_v1_5.new(pub_key)

4. 解密密文

c = 12345678  # 密文
m = cipher.decrypt(c, None)

完整代码如下：

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`库，可以使用以下命令来进行安装：

pip install rsa

接下来，我们可以使用以下代码对数据进行加密和解密：

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`中，可以使用如下代码加载该公钥：

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`中，可以使用如下代码进行解密：

plaintext = public_key.decrypt(
    ciphertext,
    padding.OAEP(
        mgf=padding.MGF1(algorithm=hashes.SHA256()),
        algorithm=hashes.SHA256(),
        label=None
    )
)

其中，`ciphertext`为需要解密的密文，`plaintext`为解密后的明文。在解密过程中，使用了OAEP填充方案，并指定了哈希算法为SHA256。

需要注意的是，RSA解密操作通常使用私钥而不是公钥进行。如果只知道公钥，无法对密文进行解密。因此，前提是需要同时知道公钥和私钥。