Paper 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.

Note: The proof of Theorem 2 was detailed. Typos and some expressions in Introduction were corrected.