diff --git a/src/java/JavaFileStorage/app/src/main/java/keepass2android/javafilestorage/SftpStorage.java b/src/java/JavaFileStorage/app/src/main/java/keepass2android/javafilestorage/SftpStorage.java
index aea249ec..ead893da 100644
--- a/src/java/JavaFileStorage/app/src/main/java/keepass2android/javafilestorage/SftpStorage.java
+++ b/src/java/JavaFileStorage/app/src/main/java/keepass2android/javafilestorage/SftpStorage.java
@@ -376,7 +376,7 @@ public class SftpStorage extends JavaFileStorageBase {
 		if (file.exists())
 			return public_key_filename;
 		int type = KeyPair.RSA;
-		KeyPair kpair = KeyPair.genKeyPair(jsch, type, 2048);
+		KeyPair kpair = KeyPair.genKeyPair(jsch, type, 4096);
 		kpair.writePrivateKey(key_filename);
 
 		kpair.writePublicKey(public_key_filename, "generated by Keepass2Android");