Store and retrieve pubkey params and info, too
    
    Store more than just the raw bits of the public key, which aren't enough
    to identify a public key of every type.