Anonymous Authentication with Optional Shared Anonymity Revocation and Linkability

In this paper we propose three smartcard-based variants of anonymous authentication using unique one-time pseudonyms. The first variant can be used to authenticate a user. However, his identity cannot be revealed and linked to other pseudonyms unless solving the Decision Diffie-Hellman problem. In the second variant a set R of revocation centers is able to revoke the anonymity in collaboration with a trust center T but they are not able to link the revealed identity to other pseudonyms of the same user. Using the third variant additionally provides linkability if R and T cooperate. Selected applications for the protocols include physical access control, secure auctions, eCoins and online gambling.

• Type: Conference
• Year: 2006
• Where: CARDIS
• Authors: Martin Schaffer, Peter Schartner
• Keywords: Anonymous Authentication, CARDIS 2006, Decision Diffie-Hellman Problem, Hardware, Unique One-time Pseudonyms