Ошибка No supported authentication methods available (server sent: public key)

При такой ошибки необходимо отредактировать файл

Откройте конфиг SSH:
sudo nano /etc/ssh/sshd_config

Найдите строку:
#PasswordAuthentication no

и измените на:
PasswordAuthentication yes

Сохраните файл (Ctrl+O, Enter, Ctrl+X в nano).

Перезапустите SSH-сервер:
sudo systemctl restart sshd
или
sudo systemctl restart ssh

Если и это не помогло

Переходим в папку 
cd /etc/ssh/sshd_config.d/

Смотрим что в этой папке за файлы 
dir 

открываем файл или файлы которые там есть. Нужно просмотреть все файлы и изменить в этих файлах все значения на PasswordAuthentication yes

например этой командой 
sudo nano 60-cloudimg-settings.conf

и меняем строчку
PasswordAuthentication no
на
PasswordAuthentication yes

Перезапустите SSH-сервер:
sudo systemctl restart sshd
или
sudo systemctl restart ssh

Ниже устаревший вариант.

# Раскомментируйте или добавьте: PasswordAuthentication yes PubkeyAuthentication no PermitEmptyPasswords no

После этого перезагружаем ssh 
sudo systemctl restart ssh

или 

sudo systemctl restart sshd

ВТОРОЙ ВАРИАНТ.

И раскомментировать строчки и изменить на следующие

PubkeyAuthentication yes

AuthorizedKeysFile /etc/ssh/%u/authorized_keys

StrictModes no
(Поменять на no)

Закомментировать

#PasswordAuthentication no


После этого перезагружаем ssh 
sudo systemctl restart ssh

или 

sudo systemctl restart sshd