By default, recent SSH (since v8.6) refuses to connect to not-so-old
server (e.g. the version on Debian 8) with RSA key.