Generating new host keys (ssh-keygen)

So, you want to create new host keys...

$> ssh-keygen -t rsa

The new key pair is named /home/<YOUR USERNAME>/.ssh/id_rsa and /home/<YOUR USERNAME>/.ssh/id_rsa.pub. Now copy the new id_rsa.pub key to your account on the remote server. You could do that with this command:

$> scp ~/.ssh/id_rsa.pub USERNAME@REMOTESERVER:.ssh/authorized_keys

Or, you might need the sysadmin to do this for you.