在pycrypto中用RSA解密大文件？

Question

我一直在使用pycrypto模块对RSA密钥对和算法进行加密和解密。问题是，当我尝试加密大文件（10kB的文本文件）时，我在读取文件并加密时采用了32字节的块大小

>>> f = open('10kb','rb')
>>> p = open('enc','wb')
>>> while True:
       data = f.read(32)
       if not data:
           break
       enc_data = public_key.encrypt(data,32)
       p.write(enc_data[0])
    p.close()
    f.close()

它给出的输出：

128
128
.......and the many 128 blocks it is writing

当我试图解密加密文件时，我需要用128字节块读取它，以便返回32字节块，

>>> f = open('enc','rb')
>>> p = open('dec','wb')
>>> while True:
       data = f.read(128)
       if not data:
           break
       dec_data = private_key.decrypt(data)
       p.write(dec_data)
    p.close()
    f.close()

它给出了输出：

32
32
.....so many 32 byte blocks it is decrypting, then
128
128
128
128
Traceback (most recent call last):
  File "<pyshell#251>", line 5, in <module>
     enc_data = private_key.decrypt(data)
  File "/usr/lib/python3/dist-packages/Crypto/PublicKey/RSA.py", line 174,   in decrypt
     return pubkey.pubkey.decrypt(self, ciphertext)
  File "/usr/lib/python3/dist-packages/Crypto/PublicKey/pubkey.py", line 93, in decrypt
      plaintext=self._decrypt(ciphertext)
  File "/usr/lib/python3/dist-packages/Crypto/PublicKey/RSA.py", line 237, in _decrypt
      cp = self.key._blind(ciphertext, r)
  ValueError: Message too large

到它输出32块大小的地步，它是正确解密的，但是它以128开头的地方，它搞砸了。为什么它说消息大小太大？有没有更好、更快的方法使用pycrypto模块解密大文本文件？

Answer 1

部分答案出现了。。。

RSA适用于数字。只有在序列化这些长整数时，才能从中获得字节。因为这些数字没有固定的大小，所以它们序列化时需要尽可能多的字节，但不能更多。

RSA encryption c=m^emod n可能会产生密文，密文比n小得多，所以并不是所有字节都被填满，因为数字的前导零不必序列化。

有时（取决于模数和明文）可能会发生这样的情况：在加密过程中，您编写的是127字节的块，而不是128字节的块，但在解密过程中，您总是读取128字节的块。这意味着，您从下一个块中删除了一个字节。当对齐中断时，您可能会遇到各种随机行为，例如块大于模数，因此不是有效的密文。

有两种方法可以解决这个问题：

>

总是在密文块之前写下它的长度。

加密：

data = f.read(readsize)
if not data:
    break
i += 1
enc_data = public_key.encrypt(data, 32)[0]

p.write(chr(len(enc_data)))
p.write(enc_data)

解密：

length = f.read(1)
if not length:
    break
data = f.read(ord(length))
print(length, len(data))
j += 1
dec_data = private_key.decrypt(data)
p.write(dec_data[:readsize])

最后，您必须将密文减小到原始明文大小，因为您在没有PKCS#1 v1.5填充或OAEP的情况下工作。

填充加密过程中丢失的零字节。

加密：

data = f.read(readsize)
if not data:
    break
i += 1
enc_data = public_key.encrypt(data, 32)[0]

while len(enc_data) < writesize:
    enc_data = "\x00" + enc_data
p.write(enc_data)

解密：

data = f.read(writesize)
if not data:
    break
j += 1
dec_data = private_key.decrypt(data)
p.write(dec_data[:readsize])

请注意readsize=127和Writesize=128。下面是两个变体的完整源代码。

现在，这是一个部分的答案，因为这仍然会导致损坏的文件，这些文件也太短了，但至少它修复了OP的错误。