SHELL

host key verification failed

#Windows:
ssh-keyscan -t rsa github.com >> %userprofile%/.ssh/known_hosts

#Mac:
ssh-keyscan -t rsa github.com >> ~/.ssh/known_hosts

host key verification failed

"Host key verification failed" means that the host key of the remote host was changed.

SSH stores the host keys of the remote hosts in ~/.ssh/known_hosts. You can either edit that text file manually and remove the old key (you can see the line number in the error message), or use

ssh-keygen -R hostname

Host key verification failed.

$ ssh -o StrictHostKeyChecking=no user@something.example.com uptime

Host key verification failed in. terminal

# Open up a terminal session.
# Change to the hidden .ssh folder in the home directory of the user account trying to ssh:
$ cd ~/.ssh/
$ vim known_hosts
# Using the down arrow key, scroll down until you find the line that begins with the computer name or IP address that you are trying to SSH into.
# With your cursor on that line, press the d key twice which should delete the entire line.
# Press Esc, then :wq, then Enter.
# Now you should be able to try the session again, and you will be prompted to add the new key to the cache.