TY - GEN
T1 - New proof techniques for DLIN-based adaptively secure attribute-based encryption
AU - Takashima, Katsuyuki
N1 - Funding Information:
This work was supported by JST CREST Grant Number JPMJCR14D6.
Publisher Copyright:
© Springer International Publishing AG 2017.
PY - 2017
Y1 - 2017
N2 - We propose adaptively secure attribute-based encryption (ABE) schemes for boolean formulas over large universe attributes from the decisional linear (DLIN) assumption, which allow attribute reuse in an available formula without the previously employed redundant multiple encoding technique. Thus our KP-(resp. CP-)ABE has non-redundant ciphertexts (resp. secret keys). For achieving the results, we develop a new encoding method for access policy matrix for ABE, by decoupling linear secret sharing (LSS) into its matrix and randomness, and partially randomizing the LSS shares in simulation. The new techniques are of independent interest and we expect it will find another application than ABE.
AB - We propose adaptively secure attribute-based encryption (ABE) schemes for boolean formulas over large universe attributes from the decisional linear (DLIN) assumption, which allow attribute reuse in an available formula without the previously employed redundant multiple encoding technique. Thus our KP-(resp. CP-)ABE has non-redundant ciphertexts (resp. secret keys). For achieving the results, we develop a new encoding method for access policy matrix for ABE, by decoupling linear secret sharing (LSS) into its matrix and randomness, and partially randomizing the LSS shares in simulation. The new techniques are of independent interest and we expect it will find another application than ABE.
KW - Adaptive security
KW - Attribute-based encryption
KW - Multi-use attributes in policy
KW - Static assumption
UR - http://www.scopus.com/inward/record.url?scp=85020623301&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85020623301&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-60055-0_5
DO - 10.1007/978-3-319-60055-0_5
M3 - Conference contribution
AN - SCOPUS:85020623301
SN - 9783319600543
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 85
EP - 105
BT - Information Security and Privacy - 22nd Australasian Conference, ACISP 2017, Proceedings
A2 - Pieprzyk, Josef
A2 - Suriadi, Suriadi
PB - Springer Verlag
T2 - 22nd Australasian Conference on Information Security and Privacy, ACISP 2017
Y2 - 3 July 2017 through 5 July 2017
ER -