I had a VPS linux host out there untended for a while, and the hackers find it irresistible - there were 11,000+ authentication failures in the logs.
To stop password authentication by sshd, just add these entries to your /etc/sh/sshd_config file:
ChallengeResponseAuthentication no
PasswordAuthentication no
UsePAM no