Would it be difficult to add a Firefox add-on that lets you log in supported websites using private/public key authentication? So, instead of having to create a separate password for each website, one would just give them his/her public key.