Regenerate your .ssh/id_rsa key Debian users
Whoa, this security bug exposed by Luciano Bello (Ola!) is one of the worst I’ve ever seen.
Time to regenerate your key with the updated openssl 0.9.8c packages.
This seems to be Debian specific patch that caused this bug.
Further instructions should be posted on a special Debian key rollover page and the Debian wiki.
Update: key rollover is hard. :/ `ssh-vulnkey` was missing for awhile and only recent updates to openssh-server seem to regenerate the keys for me.