Sometimes, when I connect over SSH to a server that is not in my known hosts file, ssh gives me the message:
The authenticity of host '[domain] ([ip_address])' can't be established.
RSA key fingerprint is [fingerprint].
Are you sure you want to continue connecting (yes/no)?
If I select 'yes', then I get the message:
Warning: Permanently added '[domain]' (RSA) to the list of known hosts.
But for some other servers, (e.g. github.com) I am not prompted to continue, and instead I immediately get the following message, which is phrased slightly differently:
Warning: Permanently added the RSA host key for IP address '[ip_address]' to the list of known hosts.
What causes this difference in behaviour? And more importantly, when I am not prompted, do I need to manually check the key that has been added to the known_hosts file before continuing to work with the server?
In both cases I am authenticating via public-key. I'm running OS X 10.10.3, using the system-installed OpenSSH.