Whenever you open a ssh connection to your server from a new computer, you should will be shown the ssh fingerprint of the machine to verify if you are really connecting the machine you are aiming for. Thus you should have the the SSH key fingerprint at hand. The fingerprint can be easily calculated directly on the server with a single command:
# ssh-keygen -l -f /etc/ssh/ssh_host_rsa_key.pub 2048 07:86:16:03:b0:75:7e:74:be:49:77:86:3b:cb:92:a9 /etc/ssh/ssh_host_rsa_key.pub
March 18, 2013 at 2:08
[...] Short Tip: Generate SSH fingerprints [...]