Paper 2023/1327

Fine-Grained Secure Attribute-Based Encryption

Yuyu Wang, University of Electronic Science and Technology of China, Chengdu, China
Jiaxin Pan, Department of Mathematical Sciences, NTNU - Norwegian University of Science and Technology, Trondheim, Norway
Yu Chen, Shandong University, Qingdao, China

Fine-grained cryptography is constructing cryptosystems in a setting where an adversary’s resource is a-prior bounded and an honest party has less resource than an adversary. Currently, only simple form of encryption schemes, such as secret-key and public-key encryption, are constructed in this setting. In this paper, we enrich the available tools in fine-grained cryptography by proposing the first fine-grained secure attribute-based encryption (ABE) scheme. Our construction is adaptively secure under the widely accepted worst-case assumption, NC1$\subsetneq \oplus$L/poly, and it is presented in a generic manner using the notion of predicate encodings (Wee, TCC’14). By properly instantiating the underlying encoding, we can obtain different types of ABE schemes, including identity-based encryption. Previously, all of these schemes were unknown in fine-grained cryptography. Our main technical contribution is constructing ABE schemes without using pairing or the Diffie-Hellman assumption. Hence, our results show that, even if one-way functions do not exist, we still have ABE schemes with meaningful security. For more application of our techniques, we construct an efficient (quasi-adaptive) non-interactive zero-knowledge (QA-NIZK) proof system.

Available format(s)
Publication info
A minor revision of an IACR publication in JOC 2022
Fine-grained cryptographyIdentity-based encryptionAttribute-based encryptionQA-NIZK
Contact author(s)
wangyuyu @ uestc edu cn
jiaxin pan @ ntnu no
yuchen @ sdu edu cn
2023-09-08: approved
2023-09-06: received
See all versions
Short URL
Creative Commons Attribution


      author = {Yuyu Wang and Jiaxin Pan and Yu Chen},
      title = {Fine-Grained Secure Attribute-Based Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1327},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.