Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
A Pairing-Based Anonymous Credential System with Efficient Attribute Proofs
Amang SudarsonoToru NakanishiNobuo Funabiki
Author information

2012 Volume 20 Issue 3 Pages 774-784


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. The typical application is the privacy-enhancing electronic ID (eID). Although a previously proposed system achieves the constant complexity in the number of finite-set attributes of the user, it requires the use of RSA. In this paper, we propose a pairing-based anonymous credential system excluding RSA that achieves the constant complexity. The key idea of our proposal is the adoption of a pairing-based accumulator that outputs a constant-size value from a large set of input values. Using zero-knowledge proofs of pairing-based certificates and accumulators, any AND and OR relation can be proved with the constant complexity in the number of finite-set attributes. We implement the proposed system using the fast pairing library, compare the efficiency with the conventional systems, and show the practicality in a mobile eID application.

Information related to the author
© 2012 by the Information Processing Society of Japan
Previous article Next article