diff --git a/functional_tests/test_server.py b/functional_tests/test_server.py
index 3ae96122b5e631a1d83c94fa3588d022289b3cd1..e97ac76aba37e7eaabf9b0fd31b855a319032e64 100644
--- a/functional_tests/test_server.py
+++ b/functional_tests/test_server.py
@@ -92,7 +92,7 @@ def test_server_command_issues_server_certificate(tmpdir):
     # about the generated key.
     assert exit_code == 0
     assert stderr == ""
-    assert "Private-Key: (2048 bit)" in stdout
+    assert "Private-Key: (2048 bit, 2 primes)" in stdout
 
     # John then has a look at the generated certificate file.
     stdout, stderr, exit_code = run_command('openssl', 'x509', '-noout', '-text', '-in', '.gimmecert/server/myserver.cert.pem')