термины:
клиент — тот хост, откуда мы подключаемся.
сервер — тот хост, куда мы подключаемся.
ключи генерятся исключительно на клиенте. командой ssh-keygen (без всяких ключей). кладется оно автоматически в ~/.ssh в виде keyname (приватный ключ — никому не отдавать) и keyname.pub — вот этот надо катнуть и вывод ката прописать в файле ~/.ssh/authorized_keys на сервере. все, теперь с клиента на сервер мы можем подключится без пароля.