After finally joining the GitHub bandwagon yesterday, I downloaded TortoiseGit (and msysGit) for Windows as my Git client. When I tried to push commits to GitHub, I was confronted with the following error message:

No supported authentication methods available (server sent: publickey)

I spent an hour scouring Google and troubleshooting with no avail. Right before ripping my hair out in frustration, I discovered that problem was not in msysGit or TortoiseGit, bur rather in my configuration of PuTTY. After resetting PuTTY’s default settings by removing the HKEY_CURRENT_USER\Software\SimonTatham\PuTTY\Sessions\Default%20Settings key with regedit, pushing through TortoiseGit worked like a charm.