Python RSA

From Mungo Agouti, 1 Week ago, written in Plain Text, viewed 11 times.
URL Embed
Download Paste or View Raw
  1. 5. Usage
  2. This section describes the usage of the Python-RSA module.
  4. Before you can use RSA you need keys. You will receive a private key and a public key.
  6. Important
  7. The private key is called private for a reason. Never share this key with anyone.
  8. The public key is used for encypting a message such that it can only be read by the owner of the private key. As such it’s also referred to as the encryption key. Decrypting a message can only be done using the private key, hence it’s also called the decryption key.
  10. The private key is used for signing a message. With this signature and the public key, the receiver can verifying that a message was signed by the owner of the private key, and that the message was not modified after signing.
  12. 5.1. Generating keys
  13. You can use the rsa.newkeys() function to create a keypair:
  15. >>> import rsa
  16. >>> (pubkey, privkey) = rsa.newkeys(512)
  17. Alternatively you can use rsa.PrivateKey.load_pkcs1() and rsa.PublicKey.load_pkcs1() to load keys from a file:
  19. >>> import rsa
  20. >>> with open('private.pem', mode='rb') as privatefile:
  21. ...     keydata =
  22. >>> privkey = rsa.PrivateKey.load_pkcs1(keydata)
  23. 5.1.1. Time to generate a key
  24. Generating a keypair may take a long time, depending on the number of bits required. The number of bits determines the cryptographic strength of the key, as well as the size of the message you can encrypt. If you don’t mind having a slightly smaller key than you requested, you can pass accurate=False to speed up the key generation process.
  26. Another way to speed up the key generation process is to use multiple processes in parallel to speed up the key generation. Use no more than the number of processes that your machine can run in parallel; a dual-core machine should use poolsize=2; a quad-core hyperthreading machine can run two threads on each core, and thus can use poolsize=8.
  28. >>> (pubkey, privkey) = rsa.newkeys(512, poolsize=8)
  29. These are some average timings from my desktop machine (Linux 2.6, 2.93 GHz quad-core Intel Core i7, 16 GB RAM) using 64-bit CPython 2.7. Since key generation is a random process, times may differ even on similar hardware. On all tests, we used the default accurate=True.
  31. Keysize (bits) single process eight processes
  32. 128 0.01 sec. 0.01 sec.
  33. 256 0.03 sec. 0.02 sec.
  34. 384 0.09 sec. 0.04 sec.
  35. 512 0.11 sec. 0.07 sec.
  36. 1024 0.79 sec. 0.30 sec.
  37. 2048 6.55 sec. 1.60 sec.
  38. 3072 23.4 sec. 7.14 sec.
  39. 4096 72.0 sec. 24.4 sec.
  40. If key generation is too slow for you, you could use OpenSSL to generate them for you, then load them in your Python code. OpenSSL generates a 4096-bit key in 3.5 seconds on the same machine as used above. See Interoperability with OpenSSL for more information.
  42. 5.2. Key size requirements
  43. Python-RSA version 3.0 introduced PKCS#1-style random padding. This means that 11 bytes (88 bits) of your key are no longer usable for encryption, so keys smaller than this are unusable. The larger the key, the higher the security.
  45. Creating signatures also requires a key of a certain size, depending on the used hash method:
  47. Hash method Suggested minimum key size (bits)
  48. MD5 360
  49. SHA-1 368
  50. SHA-256 496
  51. SHA-384 624
  52. SHA-512 752
  53. 5.3. Encryption and decryption
  54. To encrypt or decrypt a message, use rsa.encrypt() resp. rsa.decrypt(). Let’s say that Alice wants to send a message that only Bob can read.
  56. Bob generates a keypair, and gives the public key to Alice. This is done such that Alice knows for sure that the key is really Bob’s (for example by handing over a USB stick that contains the key).
  58. >>> import rsa
  59. >>> (bob_pub, bob_priv) = rsa.newkeys(512)
  60. Alice writes a message, and encodes it in UTF-8. The RSA module only operates on bytes, and not on strings, so this step is necessary.
  62. >>> message = 'hello Bob!'.encode('utf8')
  63. Alice encrypts the message using Bob’s public key, and sends the encrypted message.
  65. >>> import rsa
  66. >>> crypto = rsa.encrypt(message, bob_pub)
  67. Bob receives the message, and decrypts it with his private key.
  69. >>> message = rsa.decrypt(crypto, bob_priv)
  70. >>> print(message.decode('utf8'))
  71. hello Bob!
  72. Since Bob kept his private key private, Alice can be sure that he is the only one who can read the message. Bob does not know for sure that it was Alice that sent the message, since she didn’t sign it.
  74. RSA can only encrypt messages that are smaller than the key. A couple of bytes are lost on random padding, and the rest is available for the message itself. For example, a 512-bit key can encode a 53-byte message (512 bit = 64 bytes, 11 bytes are used for random padding and other stuff). See Working with big files for information on how to work with larger files.
  76. Altering the encrypted information will likely cause a rsa.pkcs1.DecryptionError. If you want to be sure, use rsa.sign().
  78. >>> crypto = rsa.encrypt(b'hello', bob_pub)
  79. >>> crypto = crypto[:-1] + b'X' # change the last byte
  80. >>> rsa.decrypt(crypto, bob_priv)
  81. Traceback (most recent call last):
  82. ...
  83. rsa.pkcs1.DecryptionError: Decryption failed
  84. Warning
  85. Never display the stack trace of a rsa.pkcs1.DecryptionError exception. It shows where in the code the exception occurred, and thus leaks information about the key. It’s only a tiny bit of information, but every bit makes cracking the keys easier.
  86. 5.3.1. Low-level operations
  87. The core RSA algorithm operates on large integers. These operations are considered low-level and are supported by the rsa.core.encrypt_int() and rsa.core.decrypt_int() functions.
  89. 5.4. Signing and verification
  90. You can create a detached signature for a message using the rsa.sign() function:
  92. >>> (pubkey, privkey) = rsa.newkeys(512)
  93. >>> message = 'Go left at the blue tree'
  94. >>> signature = rsa.sign(message, privkey, 'SHA-1')
  95. This hashes the message using SHA-1. Other hash methods are also possible, check the rsa.sign() function documentation for details. The hash is then signed with the private key.
  97. In order to verify the signature, use the rsa.verify() function. This function returns True if the verification is successful:
  99. >>> message = 'Go left at the blue tree'
  100. >>> rsa.verify(message, signature, pubkey)
  101. True
  102. Modify the message, and the signature is no longer valid and a rsa.pkcs1.VerificationError is thrown:
  104. >>> message = 'Go right at the blue tree'
  105. >>> rsa.verify(message, signature, pubkey)
  106. Traceback (most recent call last):
  107.   File "<stdin>", line 1, in <module>
  108.   File "/home/sybren/workspace/python-rsa/rsa/", line 289, in verify
  109.     raise VerificationError('Verification failed')
  110. rsa.pkcs1.VerificationError: Verification failed
  111. Warning
  112. Never display the stack trace of a rsa.pkcs1.VerificationError exception. It shows where in the code the exception occurred, and thus leaks information about the key. It’s only a tiny bit of information, but every bit makes cracking the keys easier.
  113. Instead of a message you can also call rsa.sign() and rsa.verify() with a file-like object. If the message object has a read(int) method it is assumed to be a file. In that case the file is hashed in 1024-byte blocks at the time.
  115. >>> with open('somefile', 'rb') as msgfile:
  116. ...     signature = rsa.sign(msgfile, privkey, 'SHA-1')
  117. >>> with open('somefile', 'rb') as msgfile:
  118. ...     rsa.verify(msgfile, signature, pubkey)
  119. 5.5. Working with big files
  120. RSA can only encrypt messages that are smaller than the key. A couple of bytes are lost on random padding, and the rest is available for the message itself. For example, a 512-bit key can encode a 53-byte message (512 bit = 64 bytes, 11 bytes are used for random padding and other stuff).
  122. 5.5.1. How it usually works
  123. The most common way to use RSA with larger files uses a block cypher like AES or DES3 to encrypt the file with a random key, then encrypt the random key with RSA. You would send the encrypted file along with the encrypted key to the recipient. The complete flow is:
  125. Generate a random key
  127. >>> import rsa.randnum
  128. >>> aes_key = rsa.randnum.read_random_bits(128)
  129. Use that key to encrypt the file with AES.
  131. Encrypt the AES key with RSA
  133. >>> encrypted_aes_key = rsa.encrypt(aes_key, public_rsa_key)
  134. Send the encrypted file together with encrypted_aes_key
  136. The recipient now reverses this process to obtain the encrypted file.
  138. Note
  139. The Python-RSA module does not contain functionality to do the AES encryption for you.
  140. 5.5.2. Only using Python-RSA: the VARBLOCK format
  141. As far as we know, there is no pure-Python AES encryption. Previous versions of Python-RSA included functionality to encrypt large files with just RSA, and so does this version. The format has been improved, though.
  143. Encrypting works as follows: the input file is split into blocks that are just large enough to encrypt with your RSA key. Every block is then encrypted using RSA, and the encrypted blocks are assembled into the output file. This file format is called the VARBLOCK format.
  145. Decrypting works in reverse. The encrypted file is separated into encrypted blocks. Those are decrypted, and assembled into the original file.
  147. Note
  148. The file will get larger after encryption, as each encrypted block has 8 bytes of random padding and 3 more bytes of overhead.
  149. Since these encryption/decryption functions are potentially called on very large files, they use another approach. Where the regular functions store the message in memory in its entirety, these functions work on one block at the time. As a result, you should call them with file-like objects as the parameters.
  151. Before using we of course need a keypair:
  153. >>> import rsa
  154. >>> (pub_key, priv_key) = rsa.newkeys(512)
  155. Encryption works on file handles using the rsa.bigfile.encrypt_bigfile&#40;&#41; function:
  157. >>> from rsa.bigfile import *
  158. >>> with open('inputfile', 'rb') as infile, open('outputfile', 'wb') as outfile:
  159. ...     encrypt_bigfile&#40;infile, outfile, pub_key&#41;
  160. As does decryption using the rsa.bigfile.decrypt_bigfile&#40;&#41; function:
  162. >>> from rsa.bigfile import *
  163. >>> with open('inputfile', 'rb') as infile, open('outputfile', 'wb') as outfile:
  164. ...     decrypt_bigfile&#40;infile, outfile, priv_key&#41;
  165. Note
  166. rsa.sign() and rsa.verify() work on arbitrarily long files, so they do not have a “bigfile” equivalent.

Reply to "Python RSA"

Here you can reply to the paste above