Включить обмен ключами diffie-hellman-group1-sha1

sudo nano /etc/ssh/ssh_config

Добавить:

Ciphers aes128-cbc,3des-cbc,aes192-cbc,aes256-cbc

KexAlgorithms +diffie-hellman-group1-sha1,diffie-hellman-group-exchange-sha256,diffie-hellman-group16-sha512

PubkeyAcceptedAlgorithms +ssh-rsa

HostkeyAlgorithms +ssh-rsa

Сгенерировать ключи:
sudo ssh-keygen -A

Перезапустить sshd.service:
sudo systemctl restart sshd.service

ssh -l <user> <host>

или

ssh <user>@<host>