2015-02-10 275 views
3

我现在知道RSA公钥/私钥只能立即加密非常短的输入,但任何人都可以提供加密任何类型文件(.txt,。 phf,.exe等)只有公钥/私钥?我不想拥有额外的AES密钥。Python加密,RSA公钥/私钥,大文件

这里是我的代码,我没有得到我的加密和解密与公钥&私钥后解密的原始内容。我不在乎我的加密或解密有多安全,我只是希望简单的加密解密可以处理任何可能需要的输入,无论它有多长或多长。

from Crypto.PublicKey import RSA 
from Crypto import Random 


random_generator = Random.new().read 
key = RSA.generate(1024, random_generator) 
public_key = key.publickey() 

f = open('C:\Users\Administrator\Desktop\jack.txt','r').read() 

print 'original content: '+ f 

enc_data = public_key.encrypt(f, 32) 
print 'encrypted data: ' 
print enc_data 

dec_data = key.decrypt(enc_data) 
print 'decrypted data: '+ dec_data 

这里是输出:

original content: Python Cryptography Toolkit 

A collection of cryptographic modules implementing various algorithms and protocols. 

Subpackages: 

Crypto.Cipher 
Secret-key (AES, DES, ARC4) and public-key encryption (RSA PKCS#1) algorithms 
Crypto.Hash 
Hashing algorithms (MD5, SHA, HMAC) 
Crypto.Protocol 
Cryptographic protocols (Chaffing, all-or-nothing transform, key derivation functions). This package does not contain any network protocols. 
Crypto.PublicKey 
Public-key encryption and signature algorithms (RSA, DSA) 
Crypto.Signature 
Public-key signature algorithms (RSA PKCS#1) 
Crypto.Util 
Various useful modules and functions (long-to-string conversion, random number generation, number theoretic functions) 
encrypted data: 
('\x08\xe3\x9d\x03\x1e\xe9(\xe2\xc7\xc6e\x0b5\x02\xc0\xd8G\x1f\xf5\xb8\x9cMC\x93Z\x982\xa5\x97\xec\xab4\x18\xc2\xc8\xd9\xd3\x99aX\xd96b\x19\x96\xdc\x1d|F\xe0\xa9\xa9\xea\x03\x10>0g\x83\xdb\xeb\xdb\x13\x91\xc6\xd8\xf6\x95\[email protected]\x0bc\xae\xbe\xbe\xf0\xde\xcc\xcexk\x10\xb3\x86\xd3\xdd\xd0\xc[email protected]\x9a\x8a6ut\xb1\xaf\x07\x1f\xa2M\r\xf0D\xa2`h\xc3\x89\x18\x0e\xd4\xca\xee\xf5\xfc\x01\xed\x95}X\x1f\x13 1',) 
decrypted data: ���J�rPX �����ju�a,�xm�'�]��ٟ�?y;�)��tĹ�,�D4^�ba�8����9q 
+�i��l �q]Kd�Y���u��S�B���Ϲ�^�A3 
.7��j��m� 
�6�dl� qU 

回答

3

RSA是相当缓慢的,所以它不是真正适合加密/解密大型数据块。它通常用于加密/解密快速对称密码的密钥,例如AES。

一眼看出来,你的加密数据看起来有点小以对应你的输入数据,但我对Crypto并不熟悉(我几天前只是自己安装了它),所以我不能解释什么它完成了你的数据。

但此代码的工作对我来说:

#!/usr/bin/env python 

from Crypto.PublicKey import RSA 
from Crypto import Random 

src_data = 'To be, or not to be - that is the question.' 
print `src_data` 

random_generator = Random.new().read 
key = RSA.generate(1024, random_generator) 
print 'Key generated' 

pub_key = key.publickey() 
print 'Public key', pub_key 

enc_data = pub_key.encrypt(src_data, 32)[0] 
print `enc_data` 

dec_data = key.decrypt(enc_data) 
print `dec_data` 

典型输出

'To be, or not to be - that is the question.' 
Key generated 
Public key <_RSAobj @0xb7114dcc n(1024),e> 
',\x17\xb1\x8a\x98\xb0-z\x8c\xb8r\x17\xa2\xfe[\x10I\x97\x93\x9d[\x93\x19&\\\x16V\xc2\xa3\x99\x80\xa5\x08\xafT\xb5iA|\x89\xeeJ\x90%\xceXv\x9f\x9f\xcb\\P"i\x00D\xd4\x16\xee\xa9\xe49\x18[\xa5\x0f\xd3\xfb\x91\xd5\x98\x1bP\xbf\xa4\xa5Dz\x8b7\x13\x9dqk+\xf7A\xd3\x12\x1c\x06\xcep\xf2\xba\xc6\xee\xf8\xa2\xb4\x04v\xfb\xb7>\xb3U\x17\xban\xf7\xc0oM+Tq\xce\xe3D\x83\xb9\xa4\x90\xe6c,\x18' 
'To be, or not to be - that is the question.' 

FWIW,这里的上面略加修改的版本,运行在Python 2和Python的3,尽管这两个版本的输出会有细微的差异。

在Python 3中,我们不能将字符串传递给加密或解密函数,我们必须传递字节。此外,Python 3不支持在Python 2中获取对象的repr的反引号语法。

此代码调用字符串.encode()和字节.decode()方法执行转换。我们可以指定的编码解码器,如

src_data.encode('utf-8') 

但是这是没有必要的,因为UTF-8是默认的编解码器。

from __future__ import print_function 

from Crypto.PublicKey import RSA 
from Crypto import Random 

src_data = 'To be, or not to be - that is the question.' 
print(repr(src_data)) 

random_generator = Random.new().read 
key = RSA.generate(1024, random_generator) 
pub_key = key.publickey() 
print('Key generated') 

print(key.exportKey().decode()) 
print(pub_key.exportKey().decode()) 

enc_data = pub_key.encrypt(src_data.encode(), 32)[0] 
print('Encoded\n', repr(enc_data)) 

dec_data = key.decrypt(enc_data).decode() 
print('Decoded\n', repr(dec_data))  

典型的Python 3输出

'To be, or not to be - that is the question.' 
Key generated 
-----BEGIN RSA PRIVATE KEY----- 
MIICXAIBAAKBgQDL/TzI4yHmlcC8qP3xWNieujmXR7CnEaZJrDH1Hyr/tGNa0aEE 
jDIz+RlMntBbhOuiQMkMtCSB5X28h7HetiD4XkWTXmlIiKZQLZ074cO5mxF+HhF7 
WIG30VONpX+Q4t/beqtaqbzyeIWvDdcCjUwOSQLrUKU5PX9LFzX+FnN1UwIDAQAB 
AoGASRVZib+Wjb5pZy5EjQt/0J53s7ODnte78/k1jNS12xcN4aPpRG/WLLi6T7E2 
hROCOIdtgJep3MAT5E/ZciledflaDwwmLo6+NsrhMppsNhpIHsvxWxmwxnH+bC2H 
lpyeUmxku4xzqwYW4kuF3iaR45K2eUpXQyWTE9+pgvepgoECQQDT6Waiavstvs4W 
btW2P4J+7O//NmTcvnyLTnhFTXklxTxnSun54HYOce8+TttsXWESTbzf91saN5SW 
0vPyKK25AkEA9m3gbwFppiA65464jnDCP1AnrR15n3tbsLpaadYdRm07b+4BB0R2 
M820cgber14JiGndOfv1uPl1Ooy0IH4hawJBAJKRC/uqIrAxGDlLz2SN6KQBHL1X 
0csbtOhlDaphOzl0gaKvncTGCuFSzDY8NGdu7oTKX6hIXSp05sCqhy8mE4ECQE49 
xKx5/llIkmtC3UYcdxAzGuXUHfGM8SfDg0FnQhRCSkTXhGwSSJVaEpjBpaJ4cP5m 
3l6yqOn6CkZ0thw679ECQCWNC5hVEtsAb0TcjGdTpw+xTFusiZciNyHTQ64Zq2cc 
ehQrxTRDIEBA4wIgUwrTwdVXk10OtpcVZvLIVjqdC84= 
-----END RSA PRIVATE KEY----- 
-----BEGIN PUBLIC KEY----- 
MIGfMA0GCSqGSIb3DQEBAQUAA4GNADCBiQKBgQDL/TzI4yHmlcC8qP3xWNieujmX 
R7CnEaZJrDH1Hyr/tGNa0aEEjDIz+RlMntBbhOuiQMkMtCSB5X28h7HetiD4XkWT 
XmlIiKZQLZ074cO5mxF+HhF7WIG30VONpX+Q4t/beqtaqbzyeIWvDdcCjUwOSQLr 
UKU5PX9LFzX+FnN1UwIDAQAB 
-----END PUBLIC KEY----- 
Encoded 
b'\x843\x9aJ\xe6\x91p\xd2\x9c\xd0r{37\xa2G\x13Q\xc7~\xbd5\xce\x9f\xd4\x16\xda\x11\x02.\xb7\xf1\xf3Q\x8c|\xb0R2B\x1b)e\xeaD\x8e\x11\x1b\xb0J:\xbal\xac\x86\xdcb}_\x16IX\xccd\x0c\xb5E?Im<\x04ORT\xc9\xc6K|;\xf3\xbcK\xfd\x89\x96ZF(\x0b\x82v\x19`\xc3\xa1N\x934*\x9c\xfcT\xf4i\x02g\x1fl\xec\xc1\x19z\x9f7\xa6}\xe2\xe3}\xaa|\x1e\x13z\xd9$\xea' 
Decoded 
'To be, or not to be - that is the question.' 

我们不真的需要在这里使用UTF-8编码。由于src_data是一个纯粹的7位ASCII字符串,我们嵌入了到脚本为文字,我们可以提供它作为文字字节字符串,而不是:

src_data = b'To be, or not to be - that is the question.' 
+0

是的,像这样的短输入也适用于我 – 2015-02-10 08:51:25

+0

为了使这个工作在python 3中,你需要使用'.encode('UTF-8')' – ScottMcC 2017-05-10 09:40:18

+1

@ScottMcC编码'src_data'感谢您的提醒。我已经更新了我的答案,以包含Python 2/3兼容代码。我想这个答案并不真正回答OP的问题,但我想对于那些想在少量文本上使用RSA的人来说,它仍然是一个有用的演示。 – 2017-05-10 10:39:24

4

RSA只能加密有限的大写金额的输入。多少取决于RSA的密钥大小(在你的情况下是1024位)和使用的填充。比这更大的东西(128个字节,当没有使用填充时,减少使用填充),你不能恢复它。

解决方案是使用混合加密。

  1. 生成随机字节串16,24或32个字节被用作AES密钥,
  2. 加密的实际数据与使用先前生成的密钥和
  3. 加密与RSA AES密钥的AES。

AES加密:

from Crypto.Cipher import AES 
from Crypto import Random 

aeskey = Random.new().read(32) 
iv = Random.new().read(AES.block_size) 
cipher = AES.new(aeskey, AES.MODE_CFB, iv) 
msg = iv + cipher.encrypt(b'Attack at dawn') 

RSA加密(使用像OAEP适当的填充,因为教科书RSA是可怕的损坏):

from Crypto.Cipher import PKCS1_OAEP 
from Crypto.PublicKey import RSA 

message = aeskey 
random_generator = Random.new().read 
rsakey = RSA.generate(1024, random_generator) 
cipher = PKCS1_OAEP.new(rsakey.publickey()) 
ciphertext = cipher.encrypt(message) 

只发送msgciphertext。解密是相似的,但是反过来,因为你首先必须从RSA密文中恢复AES密钥。使用AES解密时不要忘记切断IV。

+0

无论如何,我可以做到这一点没有一个额外的AES密钥?因为我真的只需要使用公钥/私钥寻找加密/解密和签署/验证文件。 – 2015-02-10 12:30:11

+0

我说过,如果文件太大,那么你无法使用普通或填充的RSA进行加密/解密。您*需要*混合加密或RSA-KEM。签名和验证是可行的,因为RSA签名是文件内容散列的加密(使用私钥),因此大小不可知。 – 2015-02-10 12:35:41

+0

我的教授想要的只是密钥对的加密/签名和解密/验证,所以当你发送某个东西时,他们所需要的只是加密文件,而且只是其中一个密钥。你所说的签名是发送3件东西,文件,签名,公钥。他希望签名时包含在文件内的签名,所以你需要的是公钥来验证。 – 2015-02-10 12:39:58