SSH Key Tutorial
Log into SSH
chmod -R og= $HOME/.ssh
Add your key you created with PuttyGen , make absolutely sure your key is in one line ONLY , otherwise it wont work!
Adjust your sshd_config
Now just setup you Putty with your SSH Key and you should be fine!