Для создания ключей необходимо авторизоваться по SSH под своими логином и паролем.

Для генерации ключей выполняем слудющую команду:

$ ssh-keygen -d

Эта операция создаст два файла в папке ~/.ssh
id_dsa - приватный ключ пользователя, его не нужно хранить на сервере.
Он понадобится вам для удаленной авторизации по ssh (или sftp).
id_dsa.pub - публичный ключ, его необходимо переименовать командой:

$ cd ~/.ssh

$ cat id_dsa.pub >> authorized_keys2

Подключение с помощью ключа

В unix-окружении вы можете воспользоваться ключом следующим образом:

$ ssh -i ~/private.dsa user@server

Где ~/private.dsa это путь к скачанному приватному ключу id_dsa

В windows самый популярный ssh клиент - это putty.

Однако, вы не сможете использовать полученный приватный ключ.
Необходимо выполнить конвертацию с помощью puttygen.
Иначе при попытке соединения вы увидите ошибку:
Unable to use key file (OpenSSH SSH2 private key).
Качаем puttygen (например с http://www.chiark.greenend.org.uk/~sgtatham/putty/download.html),
запускаем и загружаем наш приватный ключ.
Далее жмем кнопку "save private key" и сохраняем полученный ppk файл.

Теперь в настройках сессии putty указываем логин пользователя

Connection - data - autologin

Указываем путь к сохранённому в формате ppk приватному ключу

Connection - ssh - auth

Указываем имя сервера или его IP и имя сессии (закладки)

Session - Host Name (or IP address)

После этого нажимаем кнопку "save", и "Open" для подключения к этой сессии.
В дальнейшем нужно просто выбирать сохранённую сессию и нажимать "Open".

При удачном подключении Вы увидите приветственное сообщение:

Using username "login".

Authenticating with public key "rsa-key-20060824"

bash-3.2$