Verificar previamente si no hay un servidor ssh instalado en el so. (no debe aparecer el puerto 22 sobre ningun servicio de escucha).

sudo netstat -tlpn

Instalar el servicio openssh

sudo apt-get install openssh-server

La configuracion por defecto permite conexiones entrantes sobre el puerto 22, pero se puede modificar esto y mucho mas en el archivo de configuracion del servicio.

/etc/ssh/sshd_config

Y para cargar las nuevas configuraciones, recargar el servidor.

sudo service ssh restart