TY - JOUR
T1 - Expressive attribute-based encryption with constant-size ciphertexts from the decisional linear assumption
AU - Takashima, Katsuyuki
N1 - Publisher Copyright:
Copyright © 2020 The Institute of Electronics, Information and Communication Engineers.
PY - 2020
Y1 - 2020
N2 - We propose a key-policy attribute-based encryption (KP-ABE) scheme with constant-size ciphertexts, whose almost tightly semi-adaptive security is proven under the decisional linear (DLIN) assumption in the standard model. The access structure is expressive, that is given by non-monotone span programs. It also has fast decryption, i.e., a decryption includes only a constant number of pairing operations. As an application of our KP-ABE construction, we also propose an efficient, fully secure attribute-based signatures with constant-size secret (signing) keys from the DLIN. For achieving the above results, we extend the sparse matrix technique on dual pairing vector spaces. In particular, several algebraic properties of an elaborately chosen sparse matrix group are applied to the dual system security proofs.
AB - We propose a key-policy attribute-based encryption (KP-ABE) scheme with constant-size ciphertexts, whose almost tightly semi-adaptive security is proven under the decisional linear (DLIN) assumption in the standard model. The access structure is expressive, that is given by non-monotone span programs. It also has fast decryption, i.e., a decryption includes only a constant number of pairing operations. As an application of our KP-ABE construction, we also propose an efficient, fully secure attribute-based signatures with constant-size secret (signing) keys from the DLIN. For achieving the above results, we extend the sparse matrix technique on dual pairing vector spaces. In particular, several algebraic properties of an elaborately chosen sparse matrix group are applied to the dual system security proofs.
KW - Attribute-based encryption
KW - Attribute-based signatures
KW - Constant-size ciphertexts
KW - Constant-size signing keys
KW - Decisional linear assumption
KW - Non-monotone span programs
UR - http://www.scopus.com/inward/record.url?scp=85077458673&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077458673&partnerID=8YFLogxK
U2 - 10.1587/transfun.2019CIP0009
DO - 10.1587/transfun.2019CIP0009
M3 - Article
AN - SCOPUS:85077458673
VL - E103A
SP - 74
EP - 106
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
SN - 0916-8508
IS - 1
ER -