When you logging into a Linux box using ssh, the Linux where you are logging from will ask you to validate the authenticity of the key presented by that host.
Once you answer yes, that key will be stored. Future logging attempts to that same server will check they key against what is stored in the file:
~/.ssh/known_hosts
If they do not match, may mean that someone is in the middle trying to capture your password, so be careful when you see some alert like this:
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
5c:0b:18:56:b6:cd:12:10:32:cd:1d:a2:9a:cd:e5:1c.
Please contact your system administrator.
Add correct host key in /home/user/.ssh/known_hosts to get rid of this message.
Offending key in /home/user/.ssh/known_hosts:3
RSA host key for server.mydomain.com has changed and you have requested strict checking.
Host key verification failed.