jenkins-cli.jar SSH API not working (and slow when using native ssh client)

[ghost]

Jenkins and plugins versions report

OpenJDK Java 11
Jenkins 2.387.3
SSH server 3.303.vefc7119b_ec23

What Operating System are you using (both controller, and any agents involved in the problem)?

CentOS 7

Reproduction steps

java -jar jenkins-cli.jar -s https://my-jenkins-server -ssh -i ~/.ssh/id_rsa -user my-user-name help
Jan 23, 2023 6:18:48 PM io.jenkins.cli.shaded.org.apache.sshd.common.util.security.AbstractSecurityProviderRegistrar getOrCreateProvider
INFO: getOrCreateProvider(EdDSA) created instance of io.jenkins.cli.shaded.net.i2p.crypto.eddsa.EdDSASecurityProvider
Jan 23, 2023 6:18:49 PM io.jenkins.cli.shaded.org.apache.sshd.common.io.DefaultIoServiceFactoryFactory getIoServiceProvider
INFO: No detected/configured IoServiceFactoryFactory using Nio2ServiceFactoryFactory
Jan 23, 2023 6:18:49 PM io.jenkins.cli.shaded.org.apache.sshd.client.config.hosts.ConfigFileHostEntryResolver reloadHostConfigEntries
INFO: resolveEffectiveResolver([email protected]:50022) loaded 1 entries from /home/my-user-name/.ssh/config
io.jenkins.cli.shaded.org.apache.sshd.common.SshException: DefaultAuthFuture[ssh-connection]: Failed to get operation result within specified timeout: 10000
at io.jenkins.cli.shaded.org.apache.sshd.common.future.AbstractSshFuture.formatExceptionMessage(Abstrac[..]

Expected Results

See the help output.

Actual Results

Exception is thrown.

Anything else?

I'm running into the same issue as this person:
https://serverfault.com/questions/1120931/why-did-the-ssh-api-of-my-jenkins-instance-get-so-slow

[pramenku]

I am also facing the same issue. Not sure any solution yet.