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

We propose a decentralized multi-authority anonymous authentication scheme in which a prover and a verifier are non-interactive. When a prover wants authorities to issue private attribute certificates, the authorities simply generate digital signatures on her global identity string. We give two security definitions; resistance against collusion attacks that cause misauthentication, and anonymity for privacy protection. Then we give a concrete construction by employing 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 to the security of the building blocks.