Computational friendly attribute-based encryptions with short ciphertext ☆

Research paper by Y. Sreenivasa Rao, Ratna Dutta

Indexed on: 08 Mar '17Published on: 10 Jan '17Published in: Theoretical Computer Science


We propose two Key-Policy Attribute-Based Encryption (KP-ABE) schemes for Linear Secret-Sharing Scheme (LSSS)-realizable Monotone Access Structure (MAS). We show that the first construction is secure against Chosen Plaintext Attacks (CPAs) while the second scheme is secure against Chosen Ciphertext Attacks (CCAs), without introducing any random oracle heuristic. Both the schemes enjoy constant-size ciphertext, constant number of pairing operations, and constant computation cost during encryption and decryption. We further propose two non-monotone access structure variants, one is CPA secure and another is CCA secure, preserving the same functionality as that of MAS primitives. We thereafter present a large attribute universe KP-ABE for MAS, still utilizing low computation cost together with constant number of pairing operations and public parameters. Unlike the existing approaches, this does not impose a bound on the size of attribute sets used in encryption, however, the security is in random oracle model. Our final result is a dual-policy ABE supporting LSSS-realizable MAS with significantly low communication and computation cost. Furthermore, we extend our KP-ABE to efficient key-policy attribute-based broadcast encryption. While the secret key in all our constructions has quadratic-size in the number of attributes, the number of pairing evaluations is constant. The CPA and CCA security against selective-adversary of proposed schemes are achieved under the decisional Bilinear Diffie–Hellman Exponent assumption over prime order groups.

Figure 10.1016/j.tcs.2016.12.030.0.jpg
Figure 10.1016/j.tcs.2016.12.030.1.jpg
Figure 10.1016/j.tcs.2016.12.030.2.gif
Figure 10.1016/j.tcs.2016.12.030.3.jpg
Figure 10.1016/j.tcs.2016.12.030.4.jpg
Figure 10.1016/j.tcs.2016.12.030.5.gif
Figure 10.1016/j.tcs.2016.12.030.6.gif