Restringir el inicio de root a través de ssh

Cambiando cosas en el server de la empresa me ha surgido un problema:
Cuando intentaba acceder al server a través de ssh con root me decía que la contraseña era incorrecta.
No no es lo que pensáis, ya la comprobé ;)
Lo cierto es que al acceder mediante un usuario sin privilegios, si accedo al server; y desde dicho usuario me permite hacer login a root con la misma contraseña.
Esto ocurro debido a que en el fichero /etc/ssh/sshd_config existe una entrada denominada:
PermitRootLogin

Esta puede tener distintos valores (yes, no, without_password).

• En caso de que esté a yes, nos permitirá hacer login con root mediante ssh de forma correcta.
• En caso de que esté a no, restringirá todo acceso con root mediante ssh.
• Si está con without_password, no permitirá hacer login directo pero sí si entramos con otro usuario.

En mi caso estaba con  without_password por lo únicamente debemos hacer es cambiarlo por yes:
PermitRootLogin yes


Con esto ya podremos hacer login con root de forma correcta. Saludos curiosos.