Paper 2021/246

Master-Key KDM-Secure ABE via Predicate Encoding

Shengyuan Feng, Junqing Gong, and Jie Chen


In this paper, we propose the first generic framework for attribute-based encryptions (ABE) with master-secret-key-dependent-message security (mKDM security) for affine functions via predicate encodings by Chen, Gay and Wee [Eurocrypt 2015]. The construction is adaptively secure under standard $k$-Lin assumption in prime-order bilinear groups. By this, we obtain a set of new mKDM-secure ABE schemes with high expressiveness that have never been reached before: we get the first hierarchical IBE (HIBE) scheme and the first ABE scheme for arithmetic branching program (ABP) with mKDM security for affine functions. Thanks to the expressiveness (more concretely, delegability like HIBE), we can obtain mKDM-secure ABE against chosen-ciphertext attack (i.e., CCA security) via a classical CPA-to-CCA transformation that works well in the context of mKDM.

Available format(s)
Publication info
Published by the IACR in Pkc 2021
Contact author(s)
51184506007 @ stu ecnu edu cn
jqgong @ sei ecnu edu cn
s080001 @ e ntu edu sg
2021-03-02: received
Short URL
Creative Commons Attribution


      author = {Shengyuan Feng and Junqing Gong and Jie Chen},
      title = {Master-Key KDM-Secure ABE via Predicate Encoding},
      howpublished = {Cryptology ePrint Archive, Paper 2021/246},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.