Montar un servicio ssh en Ubuntu.

sudo apt-get install openssh-server

A partir de aquí ya podemos acceder mediante ssh con cualquier usuario que no sea root.
Para permitir ssh con el usuario root además debemos modificar los siguientes archivos:

#nano /etc/ssh/ssh_config

LoginGraceTime 120
PermitRootLogin without-password
RSAAuthentication yes
PubkeyAuthentication yes
StrictModes no
UsePAM yes