python - RSA 解密去除前导空字节

Question

为什么这段代码：

s = "\x00\x00\x00\x00\x03\x00\x00\x00id\x00\x00"
from Crypto.PublicKey import RSA
from Crypto.Util import randpool
key = RSA.generate(1024, randpool.RandomPool().get_bytes)
d = key.encrypt(s, None)
dec = key.decrypt(d)
print ''.join( [ "%02X " % ord( x ) for x in dec ] ).strip()

输出：

03 00 00 00 69 64 00 00

代替

00 00 00 00 03 00 00 00 69 64 00 00

Answer 1

这是因为默认加密算法会在消息中添加一些前导空字节，而解密算法会去除所有前导空字节，即使它们在原始消息中也是如此。

解决方案是使用 Crypto.Cipher.PKCS1_OAEP 进行加密/解密。

from Crypto.PublicKey import RSA
from Crypto.Util import randpool
from Crypto.Cipher import PKCS1_OAEP as PKCS


s = "\x00\x00\x00\x00\x03\x00\x00\x00id\x00\x00"
key = RSA.generate(1024, randpool.RandomPool().get_bytes)

cipher = PKCS.new(key)
encr = cipher.encrypt(s)
decr = cipher.decrypt(encr)