Если приватный и публичный ключи имеют тип DSA, SSH-соединение с сервером установить сразу не удастся

tc@box:~/.ssh$ ssh-keygen -t dsa

Потому что в этом случае (при условии, что в конфигурациях сервера или клиента отключена возможность аутентификации по паролю), попытка выставить соединение закончится ошибкой Permission denied (publickey)

tc@box:~$ ssh -vvv user@10.0.0.1

Skipping ssh-dss key ~/.ssh/id_dsa - not in PubkeyAcceptedKeyTypes

user@10.0.0.1: Permission denied (publickey)

Из протокола соединения очевидно, что клиент не осуществляет аутентификацию с помощью DSA-ключей. Следовательно, следует указать их явно (но при возможности, гораздо лучше переделать соединение с использованием RSA-ключей)

tc@box:~$ echo 'PubkeyAcceptedKeyTypes +ssh-dss' | sudo tee -a /usr/local/etc/ssh/ssh_config

Кроме того, в конфигурации клиента /usr/local/etc/ssh/ssh_config должны быть перечислены доступные типы аутентификации и файлы идентификации

tc@box:~$ grep -i authentication /usr/local/etc/ssh/ssh_config

tc@box:~$ grep -i rsa /usr/local/etc/ssh/ssh_config