International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Bootstrappable Fully Homomorphic Attribute-Based Encryption with Unbounded Circuit Depth

Authors:
Feixiang Zhao , The Hong Kong Polytechnic University
Shixin Chen , Jinan University
Man Ho Au , The Hong Kong Polytechnic University
Jian Weng , Jinan University
Huaxiong Wang , Nanyang Technological University
Jian Guo , Nanyang Technological University
Download:
Search ePrint
Search Google
Conference: ASIACRYPT 2025
Abstract: Homomorphic attribute-based encryption (HABE) is a useful cryptographic primitive that supports both fine-grained access control and computation over ciphertexts. However, existing HABE schemes are limited to the homomorphic evaluation of circuits with either bounded depth or a restricted number of inputs. To address this problem, we introduce a bootstrappable, fully homomorphic attribute-based encryption (FHABE) scheme that supports computations of circuits with unbounded depth over cross-attribute ciphertexts. Compared to state-of-the- art schemes, the proposed scheme also has a more lightweight ciphertext and eliminates the reliance on the random oracle model. Additionally, we extend the FHABE to a proxy re-encryption setting, proposing an attribute-based homomorphic proxy re-encryption scheme that facilitates efficient sharing of encrypted data. This scheme is the first lattice-based multi-hop attribute-based proxy re-encryption scheme with unbounded hops of re-encryptions, which may be of independent interest.
BibTeX
@inproceedings{asiacrypt-2025-35961,
  title={Bootstrappable Fully Homomorphic Attribute-Based Encryption with Unbounded Circuit Depth},
  publisher={Springer-Verlag},
  author={Feixiang Zhao and Shixin Chen and Man Ho Au and Jian Weng and Huaxiong Wang and Jian Guo},
  year=2025
}