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.

76.237.205.25
If your SSH private key is old enough that it was generated before this bug was introduced, then it might be time to update it anyway.
Comment by Ken Bloom
24.4.60.189
Well at least they didn’t leave their laptops unattended ;)
Comment by Timon