Paper 2025/1567

Bootstrappable Fully Homomorphic Attribute-Based Encryption with Unbounded Circuit Depth

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
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in ASIACRYPT 2025
Keywords
Attribute-based encryptionHomomorphic encryptionUnbounded depthBootstrappingProxy re-encryption
Contact author(s)
fxzhao37 @ gmail com
ceciliachan9710 @ gmail com
mhaau @ polyu edu hk
cryptjweng @ gmail com
hxwang @ ntu edu sg
guojian @ ntu edu sg
History
2025-09-04: last of 2 revisions
2025-09-01: received
See all versions
Short URL
https://ia.cr/2025/1567
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/1567,
      author = {Feixiang Zhao and Shixin Chen and Man Ho Au and Jian Weng and Huaxiong Wang and Jian Guo},
      title = {Bootstrappable Fully Homomorphic Attribute-Based Encryption with Unbounded Circuit Depth},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1567},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1567}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.