http://crysol.org/es/ssh-public-key
Crear las claves
Desde del directorio $HOME del usuario:
pepe@cliente:~$ ssh-keygen -b 4096 -t rsa
Eso genera $HOME/.ssh/id_rsa y $HOME/.ssh/id_rsa.pub que son las claves privada y publica para el sistema RSA.
Copiar la clave pública a otros hosts
Con el programa específico que viene con SSH (la forma correcta):
pepe@cliente$ ssh-copy-id pepe@servidor