OpenSSL seems to have trouble with anything less than 32 here. Might be something to do with not being able to find enough tiny primes to build the key out of. (Trivia: The smallest RSA key is p=5, q=11, e=3.) I think these exceptions should be raised from `backend.generate_rsa_private_key` though since they are for keeping backends happy.