Paper Info
Title
Efficient proofs for CNF formulas on attributes in pairing-based anonymous credential system
Abstract
To enhance user privacy, anonymous credential systems allow the user to convince a verifier of the possession of a certificate issued by the issuing authority anonymously. In the systems, the user can prove relations on his/her attributes embedded into the certificate. Previously, a pairing-based anonymous credential system with constant-size proofs in the number of attributes of the user was proposed. This system supports the proofs of the inner product relations on attributes, and thus can handle the complex logical relations on attributes as the CNF and DNF formulas. However this system suffers from the computational cost: The proof generation needs exponentiations depending on the number of the literals in OR relations. In this paper, we propose a pairing-based anonymous credential system with the constant-size proofs for CNF formulas and the more efficient proof generation. In the proposed system, the proof generation needs only multiplications depending on the number of literals, and thus it is more efficient than the previously proposed system. The key of our construction is to use an extended accumulator, by which we can verify that multiple attributes are included in multiple sets, all at once. This leads to the verification of CNF formulas on attributes. Since the accumulator is mainly calculated by multiplications, we achieve the better computational costs.
Year
DOI
Venue
2013
10.1007/978-3-642-37682-5_35
IEICE Transactions
Keywords
DocType
Volume
proof generation,efficient proof generation,anonymous credential system,pairing-based anonymous credential system,constant-size proof,user privacy,proposed system,cnf formula,extended accumulator,computational cost
Journal
96-A
Issue
ISSN
Citations 
12
0916-8508
10
PageRank 
References 
Authors
0.69
14
3
Name
Order
Citations
PageRank
Nasima Begum1174.74
Toru Nakanishi221038.25
Nobuo Funabiki322769.87