Yup, that's what I needed to do to get SSH to work. I am using it fine right now.
At the Terminal prompt type "ssh-keygen". I just used all the defaults that it offered. After the keygen program does its business you should be able to type "ssh site.domain.com" and it should connect you...