--- OpenSSL/test/test_crypto.py
+++ OpenSSL/test/test_crypto.py
@@ -608,7 +608,7 @@
         L{PKeyType.generate_key} generates an RSA key when passed
         L{TYPE_RSA} as a type and a reasonable number of bits.
         """
-        bits = 128
+        bits = 2048
         key = PKey()
         key.generate_key(TYPE_RSA, bits)
         self.assertEqual(key.type(), TYPE_RSA)