Ao tentar se conectar via SSH ao GitHub.com em um computador Linux, é possível que você receba a seguinte mensagem em seu terminal:

$ ssh -vT git@github.com
> ...
> Agent admitted failure to sign using the key.
> debug1: No more authentication methods to try.
> Permission denied (publickey).

Para saber mais, confira este relatório de problemas no Launchpad da Canonical.

Resolução

Corrija esse erro carregando suas chaves no agente SSH com ssh-add:

# start the ssh-agent in the background
$ eval "$(ssh-agent -s)"
> Agent pid 59566
$ ssh-add
> Enter passphrase for /home/YOU/.ssh/id_rsa: [tippy tap]
> Identity added: /home/YOU/.ssh/id_rsa (/home/YOU/.ssh/id_rsa)

Se a sua chave não tiver o nome de arquivo padrão (/.ssh/id_rsa), você precisará transmitir esse caminho para ssh-add:

# start the ssh-agent in the background
$ eval "$(ssh-agent -s)"
> Agent pid 59566
$ ssh-add ~/.ssh/my_other_key
> Enter passphrase for /home/YOU/.ssh/my_other_key: [tappity tap tap]
> Identity added: /home/YOU/.ssh/my_other_key (/home/YOU/.ssh/my_other_key)