"Permissão negada (chave pública)." após atualização do Cygwin

Atualizei o Cygwin e não posso mais fazer o SSH em nenhuma máquina remota.

Aqui está a saída de depuração relevante do SSH; O que está acontecendo?

debug1: Server host key: ssh-rsa SHA256:VTUSWVnLWQ6ohJ0hZ7vcswPKnuBsXSqtqH054jWxMAA
debug1: Host 'xxx.yyy.zz' is known and matches the RSA host key.
debug1: Found key in /home/nifle/.ssh/known_hosts:5
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug1: SSH2_MSG_NEWKEYS received
debug1: Roaming not allowed by server
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey
debug1: Next authentication method: publickey
debug1: Trying private key: /home/nifle/.ssh/id_rsa
debug1: Skipping ssh-dss key /home/nifle/.ssh/id_dsa for not in PubkeyAcceptedKeyTypes
debug1: No more authentication methods to try.
Permission denied (publickey).

O problema era que, após a atualização do cygwin, eu tinha o OpenSSH v7 e não achava mais que minha chave SSH antiga estava segura o suficiente.

Você pode ler as informações de depuração acima que são uma ssh-dsschave.

A correção simples foi adicionar isso PubkeyAcceptedKeyTypes ssh-dssao~/.ssh/config

A melhor solução seria, obviamente, gerar um novo par de chaves seguro.