First, I just want to say that I've tried searching for the issue I keep running into, but I haven't found anyone with the exact same problem...
Image: Ubuntu 12.04
So, the good news:
I can log into the Linode remotely with either root (bad) or the new user I created (good). PuTTY works just great for this (I'm on Win 7 64bit if it matters).
The Bad News:
No matter what I try, I cannot get Public/Private keys to work. I've followed the instructions in the
Securing Your Server - Using SSH Key Pair Authentication to a T (despite step one being a bit misleading when it points Windows users to the PuTTY guide to generate SSH keys - that guide has nothing about SSH keys in it).
I used PuTTYgen to generate my public/private key pair, uploaded it and followed steps 4 - 6 in the Securing Your Server document above.
I figured out how to tell PuTTY which private key file to use. But whenever I connect to the server, I'm still prompted for a username/password, and I'm never prompted for my private key-phrase.
I don't get any error messages - but it seems to just ignore the keyfile(s) entirely. Is there a configuration step that's missing?