International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Fine-Grained Secure Attribute-Based Encryption

Authors:
Yuyu Wang
Jiaxin Pan
Yu Chen
Download:
DOI: 10.1007/s00145-023-09479-x
Search ePrint
Search Google
Abstract: 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⊊⊕L/poly NC 1 ⊊ ⊕ 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 proof system.
BibTeX
@article{jofc-2023-33829,
  title={Fine-Grained Secure Attribute-Based Encryption},
  journal={Journal of Cryptology},
  publisher={Springer},
  volume={36},
  doi={10.1007/s00145-023-09479-x},
  author={Yuyu Wang and Jiaxin Pan and Yu Chen},
  year=2023
}