diff --git a/ud/remove_test.go b/ud/remove_test.go
index 060e63960bb6a092e5e9bb22a92ffc5889d254c8..7ec08c4e28542cb036e2e9c78afe6e5d39314b39 100644
--- a/ud/remove_test.go
+++ b/ud/remove_test.go
@@ -49,7 +49,7 @@ func TestRemoveFact(t *testing.T) {
 	}
 
 	rng := csprng.NewSystemRNG()
-	cpk, err := rsa.GenerateKey(rng, 256)
+	cpk, err := rsa.GenerateKey(rng, 2048)
 	if err != nil {
 		t.Fatal(err)
 	}