我正在尝试使用RSA加密一个整数。
我观察到我可以加密字符串,但不能加密Integer。
以下是相关的代码片段:
无法加密整数,4:
crypto:~$ python
Python 2.7.3 (default, Aug 1 2012, 05:14:39)
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> from Crypto.PublicKey import RSA
>>> input=4
>>> rsa=RSA.generate(1024)
>>> print rsa.encrypt(input,"")[0].encode('hex')
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/usr/lib/python2.7/dist-packages/Crypto/PublicKey/pubkey.py", line 64, in encrypt
ciphertext=self._encrypt(plaintext, K)
File "/usr/lib/python2.7/dist-packages/Crypto/PublicKey/RSA.py", line 71, in _encrypt
return (self.key._encrypt(c),)
TypeError: must be long, not int
>>>
现在,我把这个数字表示为一个十六进制字符串,它起作用:
crypto:~$ python
Python 2.7.3 (default, Aug 1 2012, 05:14:39)
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> from Crypto.PublicKey import RSA
>>> input='x04'
>>> rsa=RSA.generate(1024)
>>> print rsa.encrypt(input,"")[0].encode('hex')
09f7d33972b0b6b72136f8aef0c8ba4446afad0dcf65337cd8b6c48c3758f5455e19e9c1ecbd058d7f83bcaa1f860b1ea0197d83f91fa958e6c9a2664a7ebee77c41fbfc4d3960e98afc0d94d1af8a230c4d86fce53f4c7ac72ae40a8acb101b40de6d46fe8e3cb7265f253b410a95a255e5fad0d0438d1fc62ad1feb96d331f
使用检查模块,我检查了RSA对象的加密函数的源代码,它说它可以加密字符串或整数明文:
crypto:~$ python
Python 2.7.3 (default, Aug 1 2012, 05:14:39)
[GCC 4.6.3] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import inspect
>>> from Crypto.PublicKey import RSA
>>> rsa=RSA.generate(1024)
>>> rsa
<_RSAobj @0x29c1368 n(1024),e,d,p,q,u,private>
>>> print inspect.getsource(rsa.encrypt)
def encrypt(self, plaintext, K):
"""encrypt(plaintext:string|long, K:string|long) : tuple
Encrypt the string or integer plaintext. K is a random
parameter required by some algorithms.
"""
wasString=0
if isinstance(plaintext, types.StringType):
plaintext=bytes_to_long(plaintext) ; wasString=1
if isinstance(K, types.StringType):
K=bytes_to_long(K)
ciphertext=self._encrypt(plaintext, K)
if wasString: return tuple(map(long_to_bytes, ciphertext))
else: return ciphertext
那么,为什么当我尝试使用RSA对象加密数字时,会出现错误呢?
为什么它期望输入是长格式而不是int?
回溯告诉rsa.encrypt
想要一个长类型的参数。如果它是一个字符串,它将把它变成长类型。
rsa.encrypt(4L,"")
这将起作用,并且4L
仍然是一个数字,但它是长类型的。
我认为要求长的原因是,要执行加密,你必须做一些填充,然后对填充的数字执行。这个数字很长,对于sha1来说,它是512的倍数。因此,对于一个数字,至少512 int不能满足需求。问了这么久。你可以从inspect的结果中看到,它只对字符串进行类型转换,没有int。所以如果你传递一个int,那就是错误的。除了破解模块的源代码,你没有其他方法。
对于long,它返回一个long。也许你可以用这个来做编码:
hex(rsa.encrypt(4L, '')[0]).rstrip('L').lstrip(0x)
'31bf11047cbe9115541e29acb5046d98f2a9bdc44d4768668e9119f8eca24bf24dfc4ac070950734e819675f93e1809859b750df63e8bc71afc7c83edfc6d2f59f495c8e378e0633f07e21672a7e862cfa77a6aede48075dec0cd2b1d8c016dade779f1ea8bd9ffa8ef314c4e391b0f5860cf06cb0f991d2875c49722e98b94f'
您还可以将整数更改为字节:rsa.encrypt(input, '')[0].encode('hex')
。输入为struct.pack('b', 4)
。
int
类型,与本地平台上的C类型long
相匹配。精度是有限的,但它至少是32位long
类型,具有无限精度
PyCrypto中RSA密钥对象的encrypt
和decrypt
方法仅适用于long
或二进制字符串,而不适用于int
。这在PyCrypto的API中有记载。
理论上,您可以通过使用函数long()
将整数强制为所需类型来修复代码,但值得指出的是,您的代码并不安全。
RSA加密应该使用OAEP填充和字节字符串作为输入/输出。
输入变量应该是(字节字符串或long),但不幸的是,在Python3中,您似乎无法再使用l、l或long()定义long变量。