Depois de substituir a linha:
#PasswordAuthentication yes
com a linha:
PasswordAuthentication no
em /etc/ssh/sshd_config
e você salvou o arquivo, você tem que reiniciar seu servidor ssh usando o seguinte comando no terminal:
sudo service ssh restart
ou:
sudo restart ssh