Primero genero mi key pair si no lo tenia (opcional):
$ ssh-keygen -t rsa
despues ejecuto:
$ssh-copy-id user@server
Esta herramienta no verifica que el public key no existiera previamente en el servidor, por lo cual es recomendable no correrlo 2 veces sobre el mismo server.