diff --git a/core/src/test/java/google/registry/rde/BrdaCopyActionTest.java b/core/src/test/java/google/registry/rde/BrdaCopyActionTest.java
index fb166436a..a933fee25 100644
--- a/core/src/test/java/google/registry/rde/BrdaCopyActionTest.java
+++ b/core/src/test/java/google/registry/rde/BrdaCopyActionTest.java
@@ -191,9 +191,7 @@ public class BrdaCopyActionTest {
     assertWithMessage("Literal data packet should be in BINARY mode")
         .that(stdout)
         .contains("mode b ");
-    assertWithMessage("Unexpected asymmetric encryption algorithm")
-        .that(stderr)
-        .contains("encrypted with 2048-bit RSA key");
+    assertWithMessage("Unexpected asymmetric encryption algorithm").that(stderr).contains("2048");
     assertWithMessage("Unexpected receiver public key")
         .that(stderr)
         .contains("ID 7F9084EE54E1EB0F");
diff --git a/core/src/test/java/google/registry/rde/GhostrydeGpgIntegrationTest.java b/core/src/test/java/google/registry/rde/GhostrydeGpgIntegrationTest.java
index dbfc3b655..5009e17e6 100644
--- a/core/src/test/java/google/registry/rde/GhostrydeGpgIntegrationTest.java
+++ b/core/src/test/java/google/registry/rde/GhostrydeGpgIntegrationTest.java
@@ -87,7 +87,8 @@ class GhostrydeGpgIntegrationTest {
     assertThat(stdout).contains(":encrypted data packet:");
     assertThat(stdout).contains("version 3, algo 1, keyid A59C132F3589A1D5");
     assertThat(stdout).contains("name=\"" + Ghostryde.INNER_FILENAME + "\"");
-    assertThat(stderr).contains("encrypted with 2048-bit RSA key, ID A59C132F3589A1D5");
+    assertThat(stderr).contains("2048");
+    assertThat(stderr).contains("ID A59C132F3589A1D5");
 
     pid = gpg.exec(GPG_BINARY, "--use-embedded-filename", file.getPath());
     stderr = CharStreams.toString(new InputStreamReader(pid.getErrorStream(), UTF_8));
diff --git a/core/src/test/java/google/registry/rde/RydeGpgIntegrationTest.java b/core/src/test/java/google/registry/rde/RydeGpgIntegrationTest.java
index cb23dcf23..7a8df740f 100644
--- a/core/src/test/java/google/registry/rde/RydeGpgIntegrationTest.java
+++ b/core/src/test/java/google/registry/rde/RydeGpgIntegrationTest.java
@@ -148,9 +148,7 @@ public class RydeGpgIntegrationTest {
       assertWithMessage("Literal data packet should be in BINARY mode")
           .that(stdout)
           .contains("mode b ");
-      assertWithMessage("Unexpected asymmetric encryption algorithm")
-          .that(stderr)
-          .contains("encrypted with 2048-bit RSA key");
+      assertWithMessage("Unexpected asymmetric encryption algorithm").that(stderr).contains("2048");
       assertWithMessage("Unexpected receiver public key")
           .that(stderr)
           .contains("ID 7F9084EE54E1EB0F");