Mavericks update changes sshd_config?
I had the same problem and found the answer here: Mavericks update broke ssh key-based authentication

Basically, you can't use authorized_keys2 anymore (an old default). Rename the file to "authorized_keys" and it should work again (it did so for me).

mv ~/.ssh/authorized_keys2 ~/.ssh/authorized_keys