python rsa已知公钥解密

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填充），则需要使用相应的解密算法进行解密。