Challenge

When connecting to a Linux target or NAS, the error “Failed to create indexer. Details: Unable to establish SSH connection with any connection point.” occurs.

Cause

When Veeam connects to a Linux target, we require Diffie-Helman key exchange capabilities for successful secure connections and to reduce the possibility that a password will be intercepted when authenticating to the storage. In some Linux distributions, /etc/ssh/sshd_config is missing the KexAlgorithms and Cipher fields to describe which methods are supported by the SSH daemon.

Solution

Add the following to /etc/ssh/sshd_config while logged in as root (same password as Admin if you are on a Synology NAS)

KexAlgorithms diffie-hellman-group1-sha1,[email protected],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

After adding these, run “ssh-keygen -A” to make it generate the keys not needed before the changes, and restart the SSHd service on the machine (reboot works fine, too)

Install mlocate

sudo apt-get install mlocate