Python 使用私有指数和模数以 64 位块的形式解密 RSA 加密文件的代码

Question

我有一个加密文件，作为实验的一部分，我正在尝试对其进行解码。经过长时间的努力，我已经能够从 public 密钥中提取私有指数，因为 modulus 很小：

openssl rsa -pubin -inform PEM -text -noout < public_key.pem Public-密钥：（64 位）模数：16513720463601767803 (0xe52c8544a915157b) 指数：65537

现在，我有：

 Factors: 3917781347 x 4215069449 
 Private exponent: 9440767265896423601

现在，要导出明文，我需要将每个 64 位密文块提高到私有指数 mod modulus。我正在尝试编写一个 Python 脚本，它将以十六进制数据形式为我执行此操作。

这是我目前的代码：

#!/usr/bin/python

 file = open('encrypted.hex', 'r')
 c = file.readline()
 d = 0x830457cf1ae460b1
 N = 0xe52c8544a915157b

 m = hex(pow(c, d, N)).rstrip("L")

 f = open('new.try', 'w')
 f.write(m)
 f.close()

我已经使用xxd从密文文件中提取了十六进制数据： xxd -p > encrypted.hex

这创建了名为 'encrypted.hex' 的文件的十六进制转储。这个文件的内容是这样开始的：

7d4554292d7b9f980ed049cea0f968cf438b6fc312cf2028ce5ce2fe9f38
387b72a01bf6564f25884a2cacd187c2eeccd0cf78c2a74785f18d5e72b5
270ac3e45b6f7505347b38ec7684b1af206d73ea4a84cd59b50be56d7abf
74a569868406ab2b17846c9e448fe1392b21dac0b10fbb733536c99e598b
683be7400a1ad55c42faa171becd803b8b8f4a1fa512a33222ec042486c5
672f6200d4f00e2994b6d247a44edb6ce90795bde7ccda4433cf6fca8362
f87c68f9df6418c4f0b8fb9da39a1d173fea2b1466e646f01e2dc7fb0499
311d35ec75c15c5910b2d3e0c662de0b3b1716bab44faa2a36538bb44f6a
3c3abd37692cf95fa075b58485ad983533782d7bf51e10c0e3b18ccec972

...等等。我认为工具 'xxd' 创建了 hexdump 并插入了换行符。

所以，'c'是ciphertext，'d'是private exponent，'N'是modulus，'m' 应该包含明文十六进制字节。

但是，脚本给我这个错误：

  Traceback (most recent call last):
  File "final.py", line 8, in <module>
   m = hex(pow(c, d, N)).rstrip("L")
  TypeError: unsupported operand type(s) for pow(): 'str', 'long', 'long'

任何人都可以更正我的 Python 脚本，以便它能够根据需要破译密文吗？

Answer 1

假设c是16个字符的倍数的十六进制字符串，可以split it every 16 characters (64-bit) and then convert this hex chunk into an int to run your textbook RSA on it. Since your hex file has line breaks, you first need to remove those line breaks。您可以像使用 file.read() 而不是 file.readline().

一样阅读整个文件

最终代码

n = 16
c = c.replace('\n', '').replace('\r', '')
m = [hex(pow(int(c[i:i+n], 16), d, N)).rstrip("L") for i in range(0, len(c), n)]

f = open('new.try', 'w')
f.write(''.join(m))
f.close()

Python 使用私有指数和模数以 64 位块的形式解密 RSA 加密文件的代码

Python code that decrypts RSA encrypted file in chunks of 64 bit using a private exponent and modulus

python

encryption

cryptography

rsa

public-key-encryption