Veeam Connection Error
(2016-02-19)
Problem
Veeam can't connect to the target Debian server, fails with: Server does not support diffie-hellman-group1-sha1 for keyexchange
Solution
Add the following to /etc/ssh/sshd_config:
KexAlgorithms diffie-hellman-group1-sha1,curve25519-sha256@libssh.org,ecdh-sha2-nistp256,ecdh-sha2-nistp384,ecdh-sha2-nistp521,diffie-hellman-group-exchange-sha256,diffie-hellman-group14-sha1
Ciphers 3des-cbc,blowfish-cbc,aes128-cbc,aes128-ctr,aes256-ctr
Generate the new keys:
ssh-keygen -A
Restart sshd, or reboot.