Я попробовал ответ Джакудже. Не повезло. Но я понимаю проблему оттуда. Пытался добавить комментарий, но нужна репутация, поэтому добавляю anwser.
А вот файл конфигурации у меня /etc/ssh/ssh_config
sudo nano /etc/ssh/ssh_config
PubkeyAcceptedKeyTypes +ssh-dss
Добавил эту строчку внизу. Сработало!