Ho appena aggiornato il sistema (mettendo su openssh 7), vado a fare la connessione a uno dei miei soliti server e... non va!

Eseguendo "ssh -v" vedo subito il problema nei log:

debug1: Skipping ssh-dss key /home/XXX/.ssh/id_dsa for not in PubkeyAcceptedKeyTypes

In pratica come default openssh non accetta più le chiavi ssh-dss. La soluzione migliore sarebbe cambiare chiave in modo da usare algoritmo più sicuro/meno obsoleto.