Yikes! My dsa public keys stopped working today, and I found this murky error message in /var/log/auth.log:

gnome-keyring-daemon[1907]: unsupported key algorithm in certificate: 1.2.840.10045.2.1

Hmmm… apparently gnome-keyring-daemon doesn’t like my key! I tried upgrading gnutls in hopes it would pull in some certificates, but that didn’t work.

I searched the web for some clues, and came up with some bug reports, but no clear solution:

Now I’m doing a bold upgrade of gnome-keyring, which is updating a slew of other debian packages.

FYI - I’m running Debian Wheezy.

UPDATE: I never did figure this one out; instead I just created a new key.