I\'ve used ssh-keygen to generate a ssh key pair, and then ssh-copy-id to copy the public key to the remote server. This has worked for all systems
ssh-keygen
ssh-copy-id