TY - GEN
T1 - Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures
AU - Chen, Cheng
AU - Chen, Jie
AU - Lim, Hoon Wei
AU - Zhang, Zhenfeng
AU - Feng, Dengguo
AU - Ling, San
AU - Wang, Huaxiong
PY - 2013
Y1 - 2013
N2 - It has been an appealing but challenging goal in research on attribute-based encryption (ABE) and attribute-based signatures (ABS) to design a secure scheme with short ciphertexts and signatures, respectively. While recent results show that some promising progress has been made in this direction, they do not always offer a satisfactory level of security, i.e. achieving selective rather than full security. In this paper, we aim to achieve both full security and short ciphertexts/signatures for threshold access structures in the ABE/ABS setting. Towards achieving this goal, we propose generic property-preserving conversions from inner-product systems to attribute-based systems. We first give concrete constructions of fully secure IPE/IPS with constant-size ciphertexts/signatures in the composite order groups. By making use of our IPE/IPS schemes as building blocks, we then present concrete constructions of fully secure key-policy ABE (KP-ABE) and ciphertext-policy ABE (CP-ABE) with constant-size ciphertexts, and a fully secure ABS with constant-size signatures with perfect privacy for threshold access structures. These results give rise to the first constructions satisfying the aforementioned requirements. Our schemes reduce the number of pairing evaluations to a constant, a very attractive property for practical attribute-based systems. Furthermore, we show that our schemes can be extended to support large attribute universes and more expressive access structures.
AB - It has been an appealing but challenging goal in research on attribute-based encryption (ABE) and attribute-based signatures (ABS) to design a secure scheme with short ciphertexts and signatures, respectively. While recent results show that some promising progress has been made in this direction, they do not always offer a satisfactory level of security, i.e. achieving selective rather than full security. In this paper, we aim to achieve both full security and short ciphertexts/signatures for threshold access structures in the ABE/ABS setting. Towards achieving this goal, we propose generic property-preserving conversions from inner-product systems to attribute-based systems. We first give concrete constructions of fully secure IPE/IPS with constant-size ciphertexts/signatures in the composite order groups. By making use of our IPE/IPS schemes as building blocks, we then present concrete constructions of fully secure key-policy ABE (KP-ABE) and ciphertext-policy ABE (CP-ABE) with constant-size ciphertexts, and a fully secure ABS with constant-size signatures with perfect privacy for threshold access structures. These results give rise to the first constructions satisfying the aforementioned requirements. Our schemes reduce the number of pairing evaluations to a constant, a very attractive property for practical attribute-based systems. Furthermore, we show that our schemes can be extended to support large attribute universes and more expressive access structures.
UR - http://www.scopus.com/inward/record.url?scp=84874307015&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-36095-4_4
DO - 10.1007/978-3-642-36095-4_4
M3 - Conference proceeding contribution
AN - SCOPUS:84874307015
SN - 9783642360947
VL - 7779
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 50
EP - 67
BT - Topics in Cryptology, CT-RSA 2013 - The Cryptographers' Track at the RSA Conference 2013, Proceedings
A2 - Dawson, Ed
PB - Springer, Springer Nature
CY - Berlin; New York
T2 - Cryptographers' Track at the RSA Conference 2013, CT-RSA 2013
Y2 - 25 February 2013 through 1 March 2013
ER -