つい先日まで、GithubにSSH接続をして、Pull/Pushやcloneなどをしていました。
MacでツールはSourcetreeを使用しています。

数日ぶりに、SourcetreeでPushをしようとしたところ、突然以下のエラーが表示されました。

git@github.com: Permission denied (publickey).
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.
git@github.com: Permission denied (publickey).
fatal: Could not read from remote repository.

はっきりとした理由は分からなかったのですが、鍵が壊れたのではないかと推測し、鍵の作り直しをしました。

既存の鍵は念のため残しておきたいと思い、別の名前[github_rsa_for_xxx]で作成しました。

cd ~/.ssh
ssh-keygen -t rsa -f github_rsa_for_xxx

作成された公開鍵github_rsa_for_xxx.pubの中身をGithubのSSH keysの画面で登録します。

その後、

ssh-add ~/.ssh/github_rsa_for_xxx

することで、無事にGithubにSSH接続が出来るようになりました！