I am trying to connect to a remote Git repository that resides on my web server and clone it to my machine.
I am using the following format for my command:
git clone ssh://firstname.lastname@example.org/repository.git
Host key verification failed.
fatal: Could not read from remote
You are connecting via the SSH protocol. Using SSH, every host has a key. Clients remember the host key associated with a particular address and refuse to connect if a host key appears to change. This prevents man in the middle attacks.
The host key for domain.com has changed. If this does not seem fishy to you, you can remove the old key from your local cache using
$ ssh-keygen -R domain.com
I strongly encourage you to consider having users authenticate with keys as well. That way,
ssh-agent can store key material for convenience (rather than everyone having to enter her password for each connection to the server), and passwords do not go over the network.