генерим на клиенте
ssh-keygen -t rsa -b 4096 -C "your_email@domain.com"
передаём серверу
cat .ssh/id_rsa.pub | ssh [remote_username]@[server_ip_address] 'cat >> .ssh/authorized_keys'
проверяем
ssh [remote_username]@[server_ip_address]
Если что не так — проверяем права в папках сервера у пользователя