no matching host key type found. their offer: ssh-rsa,ssh-dss

На новых версиях OpenSSH столкнулись с проблемой зайти на удаленное оборудование по SSH c OS Debian

выдавало  сообщение 

port 22: no matching host key type found. their offer: ssh-rsa,ssh-dss

Решилось это следующим образом

Создаём ключ

ssh-keygen -t rsa -b 4096

и далее переходим к созданию конфигурационного файла

Создаём файл 

nano /root/.ssh/config

Добавляем туда строку

HostKeyAlgorithms=+ssh-rsa

сохраняем и проверяем