During one of the recent android pentest, I was required to install sshDroid, a very popular ssh server meant for Android device. For few hours it worked fine until the next day, I encountered the following nasty error: "Warning: Remote Host Identification Has Changed!......" I know I had messed up it somehow so getting that message. So I found a way to do away with this: Run the following command from your client terminal: ssh-keygen -R Once that is done, do an ssh again to the remote host: ssh username@remotehost port (optional) And we are done. Happy hacking!