Publish Over SSH fail to Connect remote server

[Akhilalex143]

Jenkins and plugins versions report

Environment

Paste the output here

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

Jenkins Server : Ubuntu 18 Version
Jenkins version : 2.411

Reproduction steps

ill Tack New Server ubuntu 20.4 and Install jenkins Latest Version 2.411and also Install Deploye Over SSh plugin after that im try to add ssh details , after test the connection , im Getting Error Massage like this

"jenkins.plugins.publish_over.BapPublisherException: Failed to connect and initialize SSH connection. Message: [Failed to connect session for config [myserver]. Message [Auth fail for methods ‘publickey’]] "

Expected Results

My Connection Result " Success"

Actual Results

"jenkins.plugins.publish_over.BapPublisherException: Failed to connect and initialize SSH connection. Message: [Failed to connect session for config [myserver]. Message [Auth fail for methods ‘publickey’]] "

Anything else?

No response

[suppabuster]

The same for me. sshd error:
userauth_pubkey: unsupported public key algorithm: rsa-sha2-512 [preauth]

[leandrose]

The same for me

error in /var/log/auth.log

Jan 4 16:02:17 myserver sshd[1095042]: error: Received disconnect from {IP} port 59830:3: com.jcraft.jsch.JSchException: Auth fail for methods 'publickey,password' [preauth]