Cryptology ePrint Archive: Report 2019/701

Decentralized Multi-authority Anonymous Authentication for Global Identities with Non-interactive Proofs

Hiroaki Anada

Abstract: We propose a decentralized multi-authority anonymous authentication scheme in which a prover and a verifier are non-interactive. We give two security definitions; resistance against collusion attacks that cause misauthentication, and anonymity for privacy protection. Then we give a construction of our scheme under a principle of ``commit-to-ID''. We employ two building blocks; the structure-preserving signature scheme and the Groth-Sahai non-interactive proof system, the both of which are based on bilinear groups. We give security proofs in the standard model, which reduce the security of our scheme to the security of the building blocks.

Category / Keywords: public-key cryptography / anonymous authentication, attribute credential, collusion attack, identity, non-interactive

Original Publication (with minor differences): Proceedings of "IEEE BITS 2019" (co-held with "IEEE SMARTCOMP 2019")

Date: received 12 Jun 2019, last revised 23 Aug 2019

Contact author: anada at sun ac jp

Available format(s): PDF | BibTeX Citation

Note: The terminology was changed: (1)"bound" --> "bundled"; (2)"bound product of languages" --> "bundled languages". A footnote was added.

Version: 20190823:072044 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]