We propose a Key-policy Attribute-based Encryption (KPABE) scheme for general Boolean circuits, based on secret sharing and on a very particular and simple form of leveled multi-linear maps, called chained multi-linear maps. The number of decryption key components is substantially reduced in comparison with the scheme in [7], and the size of the multi-linear map (in terms of bilinear map components) is less than the Boolean circuit depth, while it is quadratic in the Boolean circuit depth for the scheme in [7]. Moreover, the multiplication depth of the chained multi-linear map in our scheme can be significantly less than the multiplication depth of the leveled multi-linear map in the scheme in [7]. Selective security of the proposed scheme in the standard model is proved, under the decisional multi-linear Diffie-Hellman assumption.
CITATION STYLE
Drăgan, C. C., & Ţiplea, F. L. (2016). Key-policy attribute-based encryption for general boolean circuits from secret sharing and multi-linear maps. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9540, pp. 112–133). Springer Verlag. https://doi.org/10.1007/978-3-319-29172-7_8
Mendeley helps you to discover research relevant for your work.