我有一个 RSA public 密钥指数和模数。如何使用 Python 加密字符串?
I have a RSA public key exponent and modulus. How can I encrypt a string using Python?
给定如下所示的 public 密钥指数和模数,我如何加密字符串并将其作为文本发送到服务器?
publicKey: 10001,
modulus: 'd0eeaf178015d0418170055351711be1e4ed1dbab956603ac04a6e7a0dca1179cf33f90294782e9db4dc24a2b1d1f2717c357f32373fb3d9fd7dce91c40b6602'
我正在尝试在 python 中复制 javascript rsa 库 http://www.ohdave.com/rsa/ 提供的功能。在 javascript 中,它看起来像这样:
setMaxDigits(67); //sets a max digits for bigInt
var key = new RSAKeyPair('10001', '10001', 'd0eeaf178015d0418170055351711be1e4ed1dbab956603ac04a6e7a0dca1179cf33f90294782e9db4dc24a2b1d1f2717c357f32373fb3d9fd7dce91c40b6602');
var encrypted = encryptedString(key, 'message');
console.log(encrypted); //prints '88d58fec172269e5186592dd20446c594dbeb82c01edad41f841666500c9a530e24a282c6527ec66f4c826719f12478c6535bdc2baef86e4ff26906a26398413'
我想有一种方法可以使用 PyCrypto 库执行此操作,但我找不到任何使用指数和模数的示例。
编辑 1:
使用下面的解决方案,它似乎有效。由于我使用的是 python 2.7,因此我将其修改为如下所示:
from Crypto.PublicKey.RSA import construct
from binascii import unhexlify
from codecs import encode
e = long(10001)
n = int(encode('d0eeaf17801.....5d041817005535171', 'hex'), 16)
key = construct((n, e))
a = key.encrypt('hello', None)
print(a)
('.X?\xdc\x81\xfb\x9b(\x0b\xa1\xc6\xf7\xc0\xa3\xd7}U{Q?\xa6VR\xbdJ\xe9\xc5\x1f\x
f9i+\xb2\xf7\xcc\x8c&_\x9bD\x00\x86}V[z&3\]_\xde\xed\xdc~\xf2\xe1\xa9^\x96\xc3\
xd5R\xc2*\xcb\xd9\x1d\x88$\x98\xb0\x07\xfaG+>G#\xf7cG\xd8\xa6\xf3y_ 4\x17\x0b\x0
3z\x0cvk7\xf7\xebPyo-\xa1\x81\xf5\x81\xec\x17\x9e\xfe3j\x98\xf2\xd5\x80\x1d\xdd\
xaf\xa4\xc8I\xeeB\xdaP\x85\xa7',)
现在我想将此加密文本转换为字符串以通过 post 请求发送。但这似乎不起作用:
a.decode('utf-8')
使用 PyCrypto,您可以使用 Crypto.PublicKey.RSA.construct() 函数。您需要将模数转换为 int
。这是一个示例(假设大端):
from Crypto.PublicKey.RSA import construct
e = int('10001', 16)
n = int('d0eeaf...0b6602', 16) #snipped for brevity
pubkey = construct((n, e))
然后你可以用钥匙做通常的事情(比如encrypt):
from Crypto.Cipher import PKCS1_OAEP
cipher = PKCS1_OAEP.new(pubkey)
ciphertext = cipher.encrypt(b'abcde')
编辑:请注意,您的 public 指数 10001 很可能是十六进制的。这将对应于常见的 public 指数 65537。我已经更新了上面的内容以反映这一点。
我尝试了另一种使用 Crypto.Cipher.PKCS1_OAEP
的方法,其动机是:https://cryptobook.nakov.com/asymmetric-key-ciphers/rsa-encrypt-decrypt-examples 并且它奏效了。
PS: 给定的模数似乎有问题,因为模数 n 必须是两个大素数的乘积,因此不应该是偶数。对 n 进行了微小的修改,使示例代码可运行。
from Crypto.PublicKey import RSA
from Crypto.Cipher import PKCS1_OAEP
import binascii
e = int('10001', 16)
n = int('d0eeaf178015d0418170055351711be1e4ed1dbab956603ac04a6e7a0dca1179cf33f90294782e9db4dc24a2b1d1f2717c357f32373fb3d9fd7dce91c40b6601', 16)
# Construct a `RSAobj` with only ( n, e ), thus with only PublicKey
rsaKey = RSA.construct( ( n, e ) )
pubKey = rsaKey.publickey()
print(f"Public key: (n={hex(pubKey.n)}, e={hex(pubKey.e)})")
# Export if needed
pubKeyPEM = rsaKey.exportKey()
print(pubKeyPEM.decode('ascii'))
# Encrypt message using RSA-OAEP scheme
msg = b'Hello, world.'
encryptor = PKCS1_OAEP.new(pubKey)
encrypted = encryptor.encrypt(msg)
print("Encrypted:", binascii.hexlify(encrypted))