I posted a tutorial about how to enable SSH with password-less authentication in ubuntu. In this tutorial, I will show you how to also configure PuTTY in a Windows environment to use SSH Key based logins.
We will need to download PuTTY and PuTTYgen from here: http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html. Or just download the installer which will install both for you.
At this point, logging in to my server, prompts me for a password
Lets go ahead and launch PuTTYgen and click on Generate
To generate a random key, PuTTYgen will ask you to move your mouse around. As you move your mouse, you will see the progress bar filling up, sometimes twice.
Once done, you will get a random public key. Enter anything in the Key comment field and leave Key passphrase blank.