Abra o terminal e digite:
sudo apt-get update
sudo apt-get install openssh-client # client for secure access to remote machines
sudo apt-get install aptitude
sudo aptitude install ssh
Comandos opcionais:
sudo apt-get install openssh-server # server for secure access from remote machines
sudo apt-get install hotssh # GUI front-end for ssh