An error "Host key verification failed" when you connect to other computer by OSX SSH

Here's quick way to remove all entries in the host file:

In an OSX terminal, type rm -f ~/.ssh/known_hosts