sudo apt-get update
sudo apt-get install ssh
sudo ufw allow 22
Esse é o mínimo. Ele permite tentativas ilimitadas de senha com falha em uma porta conhecida. O root-login direto está desabilitado (você ainda pode su e sudo uma vez logado). Se o seu nome de usuário e senha são adivinhados e a Internet pode ver o servidor, alguém acabará invadindo.
Por padrão, o usuário root não tem permissão para ssh de fora no Ubuntu. você pode mudar para
sudo sed -ir 's/^(PermitRootLogin) .+/ yes/' /etc/ssh/sshd_config
sudo /etc/init.d/ssh restart
se você ainda estiver enfrentando problemas, tente telnet machineip 22
it will you is 22 port access from other machine.
Tente fazer com que o ssh secure siga este link