Генерация пары ключей

Генерируем ключи:
host# ssh-keygen

Ключи сохраняются в домашней директории пользователя по адресу:
$HOME/.ssh/id_rsa - секретный ключ (privat key)
$HOME/.ssh/id_rsa.pub - открытый ключ (public key)

Секретный ключ должен остаться на локальном хосте, а открытый копируется на сервер.

Сервер

Посмотреть отпечаток ключевого файла сервера:
host$ ssh-keygen -lf /etc/ssh/ssh_host_rsa_key.pub

Клиент

Удалить ключ сервера из файла известных ключей (~/.ssh/known_hosts)
host$ ssh-keygen -R hostname
host$ ssh-keygen -R ip_address