diff --git a/test/base-tlsutility.cpp b/test/base-tlsutility.cpp
index e4d664feb..f121b19e0 100644
--- a/test/base-tlsutility.cpp
+++ b/test/base-tlsutility.cpp
@@ -22,7 +22,7 @@ static EVP_PKEY* GenKeypair()
 	auto key (EVP_PKEY_new());
 
 	BN_set_word(e, RSA_F4);
-	BOOST_REQUIRE(RSA_generate_key_ex(rsa, 1024, e, nullptr));
+	BOOST_REQUIRE(RSA_generate_key_ex(rsa, 512, e, nullptr));
 	EVP_PKEY_assign_RSA(key, rsa);
 
 	return key;