GitHub's ssh keys are a bit of a pain on a new Mac. I've done this twice now. Making a gist
so I don't forget again.
This will fail but it will add it to the ~/.ssh/known_hosts
so you can see what type of key it is going to look for.
$ ssh -T git@github.com
$ cat ~/.ssh/known_hosts | grep github
$ ssh-keygen -t ecdsa
Well on further inspection it seems like ecdsa
is the common thread here and the other key types don't work.
$ ssh-add ~/.ssh/id_ecdsa
$ ssh -T git@github.com
Compare notes with GitHub docs