Login into an SSH server with a key is preferable to just using a password. The security can be enhanced by assigning a password to the key. Keys without passwords are usefull if you need to run automated jobs like remote backup via ssh.
ssh-keygen -t rsa -b 4096
If you want to install your public key as authorized key on a remote server, the most convenient way is to use the
Under normal circumstances you should take a warning like this seriously:
Warning: the RSA host key for 'ursus-minor.de' differs from the key for the IP address '126.96.36.199'
But if you just reinstalled your server the installation process generates a new host key. Unless you specifically restore the old one (which is a good idea if you other users on your machine whom you don't want to scare) you will end up in such a warning because in your
known_hosts file the old key is associated with the hostname and / or the IP address.
Remove the old key:
ssh-keygen -R your_hostname_or_ip
Now connect again and make sure you verify the fingerprint of the host!