Welcome to the resource topic for 2018/742
Title:
Witness-Indistinguishable Arguments with \Sigma-Protocols for Bundled Witness Spaces and its Application to Global Identities
Authors: Hiroaki Anada, Seiko Arita
Abstract:We propose a generic construction of a \Sigma-protocol of commit-and-prove type, which is an AND-composition of \Sigma-protocols on statements that include a common commitment. Our protocol enables a prover to convince a verifier that the prover knows a bundle of witnesses that have a common component which we call a base witness point. When the component \Sigma-protocols are of witness-indistinguishable argument systems, our \Sigma-protocol is also a witness-indistinguishable argument system as a whole. As an application, we propose a decentralized multi-authority anonymous authentication scheme. We first give a syntax and security definitions of the scheme. Then we give a generic construction of the scheme. There a witness is a bundle of witnesses each of which decomposes into a common global identity string and a digital signature on it. We mention an instantiation in the setting of bilinear groups.
ePrint: https://eprint.iacr.org/2018/742
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .