Just read this and the security release. There is a checker provided in the security release note, but at any rate, your ssh key was probably generated incorrectly with respect to random time (mine were). Joy.

Update: Ubuntu Security Advisory.

Warning! Your ssh keys will stop working:
“Once the update is applied, weak user keys will be automatically rejected where possible (though they cannot be detected in all cases). If you are using such keys for user authentication, they will immediately stop working and will need to be replaced (see step 3). “

Related posts:

  1. Automatically Backup Blogs / Websites to Amazon S3
  2. Running Ubuntu on the Dell Latitude E4310
  3. Ubuntu Device Report: Epson NX400
  4. Ubuntu 8.04.1 has been released
  5. Bazaar Statistics