Paper 2023/1383
Registered ABE via Predicate Encodings
Abstract
This paper presents the first generic black-box construction of registered attribute-based encryption (Reg-ABE) via predicate encoding [TCC'14]. The generic scheme is based on $k$-Lin assumption in the prime-order bilinear group and implies the following concrete schemes that improve existing results: - the first Reg-ABE scheme for span program in the prime-order group; prior work uses composite-order group; - the first Reg-ABE scheme for zero inner-product predicate from $k$-Lin assumption; prior work relies on generic group model (GGM); - the first Reg-ABE scheme for arithmetic branching program (ABP) which has not been achieved previously. Technically, we follow the blueprint of Hohenberger et al. [EUROCRYPT'23] but start from the prime-order dual-system ABE by Chen et al. [EUROCRYPT'15], which transforms a predicate encoding into an ABE. The proof follows the dual-system method in the context of Reg-ABE: we conceptually consider helper keys as secret keys; furthermore, malicious public keys are handled via pairing-based quasi-adaptive non-interactive zero-knowledge argument by Kiltz and Wee [EUROCRYPT'15].
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A major revision of an IACR publication in ASIACRYPT 2023
- Keywords
- Attribute-based encryptionBlack-box constructionDual-system methodKey escrow problemPrime-order bilinear group
- Contact author(s)
-
51255902069 @ stu ecnu edu cn
kzhang @ shiep edu cn
jqgong @ sei ecnu edu cn
hfqian @ cs ecnu edu cn - History
- 2023-09-18: approved
- 2023-09-15: received
- See all versions
- Short URL
- https://ia.cr/2023/1383
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1383,
author = {Ziqi Zhu and Kai Zhang and Junqing Gong and Haifeng Qian},
title = {Registered {ABE} via Predicate Encodings},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1383},
year = {2023},
url = {https://eprint.iacr.org/2023/1383}
}