Для доступа к серверу используется авторизация по ключу; см. ssh-keygen(1) про детали и запускайте:

ssh-keygen -t dsa -b 1024

Крайне желательно также ознакомиться с ssh-agent(1) и ssh-add(1) и с целью получения разумного сочетания удобства и безопасности — применять их для управления паролем на ключ.

Используйте puttygen. Если кто-либо задокументирует процедуру создания ключа (в формат OpenSSH он превращается при помощи ssh-keygen -i) таким образом, пишите, добавим; в FAQ этого нет.