Volver a hacer funcionar tu clave asimétrica SSH tras la actualización a Ubuntu 16.04

Problema

Puede que hayas actualizado a Ubuntu 16.04 (u otra distro reciente) y de repente ya no puedes acceder a tus servidores por SSH con clave asimétrica.
La razón es que son claves débiles y por ello se han desactivado en la última versión de OpenSSH.
Así que la solución definitiva es crear claves asimétricas nuevas, por ejemplo RSS

Solución

Añade al archivo ~/.ssh/config las siguientes líneas (si no existe el archivo se crea):

Host *
PubkeyAcceptedKeyTypes=+ssh-dss

Esta es una solución provisional ya que las claves DSS se han desactivado en la última versión de openssh por su debilidad, así que lo suyo es volver a crear claves asimétricas nuevas de otro tipo más robusto (p.e. RSA).

Fuentes y más datos

• https://ro-che.info/articles/2015-12-21-permission-denied-publickey-ssh-update
• https://www.gentoo.org/support/news-items/2015-08-13-openssh-weak-keys.html