Retrieve anonymous credentials

Background

A registration process to acquire an anonymous, verified account goes like this:

• Registrant provides proof of individuality to a Registrar.


• Registrar verifies proof, ensures no prior registration, and directs Registrant to a Teller.


• Teller provides Registrant with anonymous account authentication and authorization credentials.

At this point, the Registrant has an account, and only one account. The Registrant hereinafter is a Registered User (simply, User).

Problem

A User can lose (accidentally, or deliberately) their anonymous credentials.

Question

How can:

• the anonymity of a User's account remain cryptographically secure (even to third-parties who have complete database and source code access), such that discovering either the anonymous account or the registration credentials will not reveal that they belong to the same individual;


• registration of duplicate accounts be prevented; and


• a User may retrieve their lost (or misplaced) account credentials, and only theirs?

I thought homomorphic encryption might be useful here, but I've read it is currently too computationally intensive.

Related

Related questions:

• Is the concept of Authenticated Anonymity possible?

(If this would be better suited for Encryption SE, please migrate it.)