The proposed patch can be seen in the branch linked (lp:~smoser/ubuntu/natty/openssh/lp-686607).
With the change applied, I get a message like: $ ssh jimbo @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! Someone could be eavesdropping on you right now (man-in-the-middle attack)! It is also possible that the RSA host key has just been changed. The fingerprint for the RSA key sent by the remote host is 87:43:dd:3b:da:8f:bd:89:0b:c1:c1:e3:7a:8b:db:4d. Please contact your system administrator. Add correct host key in /home/smoser/.ssh/known_hosts.uec to get rid of this message. Offending key in /home/smoser/.ssh/known_hosts.uec:1 remove with: ssh-keygen -f "/home/smoser/.ssh/known_hosts.uec" -R jimbo RSA host key for jimbo has changed and you have requested strict checking. Host key verification failed. -- You received this bug notification because you are a member of Ubuntu Server Team, which is subscribed to openssh in ubuntu. https://bugs.launchpad.net/bugs/686607 Title: ssh client should mention ssh-keygen on mismatched keys -- Ubuntu-server-bugs mailing list Ubuntu-server-bugs@lists.ubuntu.com Modify settings or unsubscribe at: https://lists.ubuntu.com/mailman/listinfo/ubuntu-server-bugs