Pour que la complétion du Bash fonctionne avec les noms de machines après la commande SSH, il faut que les machines soient enregistrées en clair dans le fichier ~/.ssh/known_hosts ou ~/.ssh/config.

Par défaut, dans le fichier ~/.ssh/known_hosts, ce n'est pas le cas, de façon à permettre une meilleure sécurité des serveurs en cas de compromission de la machine.

Pour désactiver le cryptage des noms dans le fichier ~/.ssh/known_hosts, il faut éditer le fichier /etc/ssh/ssh_config et modifier la configuration pour avoir
HashKnownHosts no
Toute nouvelle machine introduite dans le fichier sera enregistrée en clair, les anciennes restant cryptées.