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.