Paper 2019/701

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

Hiroaki Anada


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.

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

Available format(s)
Public-key cryptography
Publication info
Published elsewhere. Minor revision.Proceedings of "IEEE BITS 2019" (co-held with "IEEE SMARTCOMP 2019")
anonymous authenticationattribute credentialcollusion attackidentitynon-interactive
Contact author(s)
anada @ sun ac jp
2019-08-23: last of 4 revisions
2019-06-13: received
See all versions
Short URL
Creative Commons Attribution


      author = {Hiroaki Anada},
      title = {Decentralized Multi-authority Anonymous Authentication for Global Identities with Non-interactive Proofs},
      howpublished = {Cryptology ePrint Archive, Paper 2019/701},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.