diff --git a/src/test/java/com/google/firebase/auth/internal/FirebaseTokenFactoryTest.java b/src/test/java/com/google/firebase/auth/internal/FirebaseTokenFactoryTest.java
index 875c781e9..5695b13d5 100644
--- a/src/test/java/com/google/firebase/auth/internal/FirebaseTokenFactoryTest.java
+++ b/src/test/java/com/google/firebase/auth/internal/FirebaseTokenFactoryTest.java
@@ -90,7 +90,7 @@ public void checkSignatureForToken() throws Exception {
   @Test
   public void tokenWithTenantId() throws Exception {
     KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA");
-    keyGen.initialize(512);
+    keyGen.initialize(2048);
     KeyPair keys = keyGen.genKeyPair();
     FixedClock clock = new FixedClock(2002L);
     CryptoSigner cryptoSigner = new TestCryptoSigner(keys.getPrivate());
@@ -106,7 +106,7 @@ public void tokenWithTenantId() throws Exception {
   @Test
   public void failsWhenUidIsNull() throws Exception {
     KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA");
-    keyGen.initialize(512);
+    keyGen.initialize(2048);
     KeyPair keys = keyGen.genKeyPair();
 
     FixedClock clock = new FixedClock(2002L);
@@ -121,7 +121,7 @@ public void failsWhenUidIsNull() throws Exception {
   @Test
   public void failsWhenUidIsTooLong() throws Exception {
     KeyPairGenerator keyGen = KeyPairGenerator.getInstance("RSA");
-    keyGen.initialize(512);
+    keyGen.initialize(2048);
     KeyPair keys = keyGen.genKeyPair();
 
     FixedClock clock = new FixedClock(2002L);