Установка OpenSSH + PuTTY

Ставим openssh
$sudo apt-get install openssh-server
Создаем ключи
$ssh-keygen -t rsa
Копируем публичный ключ в файл авторизованных ключей
$cp .ssh/id_rsa.pub .ssh/authorized_keys
Копируем с удаленной машины id_rsa при помощи PuTTY (это уже в Windows)
pscp stboris@stbsrv:/home/stboris/.ssh/id_rsa d:\id_rsa
Конвертируем ключ при помощи puttygen.exe

Изменяем права на директорию и ключи
chmod 600 .ssh/authorized_keys
chmod 700 .ssh
Далее правим конфиг файл
$sudo nano /etc/ssh/sshd_config
Protocol 2
PermitRootLogin no
RSAAuthentication no
AuthorizedKeysFile %h/.ssh/authorized_keys
PasswordAuthentication no

Перезапускаем демона
sudo /etc/init.d/ssh restart