Title
Random oracle-based anonymous credential system for efficient attributes proof on smart devices.
Abstract
Attributes proof in anonymous credential systems is an effective way to balance security and privacy in user authentication; however, the linear complexity of attributes proof causes the existing anonymous credential systems far away from being practical, especially on resource-limited smart devices. For efficiency considerations, we present a novel pairing-based anonymous credential system which solves the linear complexity of attributes proof based on aggregate signature scheme. We propose two extended signature schemes, BLS+ and BGLS+, to be cryptographical building blocks for constructing anonymous credentials in the random oracle model. Identity-like information of message holder is encoded in a signature in order that the message holder can prove the possession of the input message along with the validity of a signature. We present issuance protocol for anonymous credentials embedding weak attributes which are referred to what cannot identify a user in a population. Users can prove any combination of attributes all at once by aggregating the corresponding individual credentials into one. The attributes proof protocols on AND and OR relation over multiple attributes are also given. The performance analysis shows that the aggregation-based anonymous credential system outperforms both the conventional Camenisch–Lysyanskaya pairing-based system and the accumulator-based system when prove AND and OR relation over multiple attributes, and the size of credential and public parameters are shorter as well.
Year
DOI
Venue
2016
10.1007/s00500-015-1704-7
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Keywords
Field
DocType
Privacy, Anonymous credential, Attributes proof, Aggregate signature
Population,Authentication,Embedding,Computer science,Random oracle,Theoretical computer science,Linear complexity,Credential,Digital credential,Aggregate signature
Journal
Volume
Issue
ISSN
20
5
1433-7479
Citations 
PageRank 
References 
1
0.36
26
Authors
3
Name
Order
Citations
PageRank
Nan Guo110.70
Tianhan Gao21817.71
Hwagyoo Park3222.35