TY - GEN
T1 - Expressive attribute-based encryption with constant-size ciphertexts from the decisional linear assumption
AU - Takashima, Katsuyuki
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - We propose a key-policy attribute-based encryption (KPABE) scheme with constant-size ciphertexts, whose selective security is proven under the decisional linear (DLIN) assumption in the standard model. The proposed scheme also has semi-adaptively security, which is a recently proposed notion of security. 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 a fully secure attribute-based signatures with constant-size secret (signing) keys from the DLIN. For achieving the above results, we employ a hierarchical reduction technique on dual pairing vector spaces and a modified form of pairwise independence lemma specific to our proposed schemes.
AB - We propose a key-policy attribute-based encryption (KPABE) scheme with constant-size ciphertexts, whose selective security is proven under the decisional linear (DLIN) assumption in the standard model. The proposed scheme also has semi-adaptively security, which is a recently proposed notion of security. 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 a fully secure attribute-based signatures with constant-size secret (signing) keys from the DLIN. For achieving the above results, we employ a hierarchical reduction technique on dual pairing vector spaces and a modified form of pairwise independence lemma specific to our proposed schemes.
UR - http://www.scopus.com/inward/record.url?scp=84925442175&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84925442175&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-10879-7_17
DO - 10.1007/978-3-319-10879-7_17
M3 - Conference contribution
AN - SCOPUS:84925442175
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 298
EP - 317
BT - Security and Cryptography for Networks - 9th International Conference, SCN 2014, Proceedings
A2 - Abdalla, Michel
A2 - de Prisco, Roberto
PB - Springer Verlag
T2 - 9th International Conference on Security and Cryptography for Networks, SCN 2014
Y2 - 3 September 2014 through 5 September 2014
ER -