В общем на сервере есть приложение, которое подключается к другому серверу по sftp (22) и выкачивает оттуда файлы. Так вот при попытке подключения выходила ошибка: Renci.SshNet.Common.SshAuthenticationException: No suitable authentication method found to complete authentication (publickey,gssapi-keyex,gssapi-with-mic,keyboard-interactive).

Причина

Дело в том, что скорее всего отключена возможность авторизации по паролю, именно password autentification. Когда вы заходите на сервер по ssh вбивая при этом пароль с клавиатуры используется метод keyboard-interactive.

Решение

Для начала рекомендую поискать где вообще упоминается параметр PasswordAuthentication. Обращаем внимание на файл где значение равно no.

sudo grep -rnw /etc/ssh/ -e PasswordAuthentication

/etc/ssh/sshd_config.d/50-cloud-init.conf:1:PasswordAuthentication no
  1. Просто меняем значение в этом файле на yes 
    sudo vim /etc/ssh/sshd_config.d/50-cloud-init.conf

    PasswordAuthentication yes

    sudo systemctl restart sshd
  2. Если вдруг есть что-то что постоянно меняет значение в 50-cloud-init.conf, то проще будет создать новый файл 00-pwd-auth.conf 
    sudo vim /etc/ssh/sshd_config.d/00-pwd-auth.conf

    PasswordAuthentication yes

    sudo systemctl restart sshd

Проверка изменений

Для того, чтобы проверить что PasswordAuthentication работает пытаемся подключиться к хосту по ssh с выводом всех логов.

ssh -vvv hostip

В выводе должна быть запись Authentications that can continue: publickey,gssapi-keyex,gssapi-with-mic,**password**,keyboard-interactive