Master-Key KDM-Secure ABE via Predicate Encoding

Shengyuan Feng; Junqing Gong; Jie Chen

Paper 2021/246

Master-Key KDM-Secure ABE via Predicate Encoding

Shengyuan Feng, Junqing Gong, and Jie Chen

Abstract

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.

Metadata

Available format(s): PDF
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
History: 2021-03-02: received
Short URL: https://ia.cr/2021/246
License: CC BY

BibTeX

@misc{cryptoeprint:2021/246,
      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},
      url = {https://eprint.iacr.org/2021/246}
}