man-in-the-middle

ssh host keys

When reinstalling an ssh server, one should keep the ssh key files from the old system. Otherwise ssh clients will receive messages of like "IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!". If you didn't keep the files, the clients can of course delete the entries from the host key file (usually /home/user/.ssh/known_hosts). When the user connects after that again to the server, the new, changed host key files are added to the host key file.