Connecting to Ubuntu from Windows using Putty

To make sure you have ssh installed, you can run (on your Ubuntu box):

sudo apt-get install ssh