Paper 2023/1383

Registered ABE via Predicate Encodings

Ziqi Zhu, East China Normal University
Kai Zhang, Shanghai University of Electric Power
Junqing Gong, East China Normal University, Shanghai Qi Zhi Institute
Haifeng Qian, East China Normal University

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

Available format(s)
Public-key cryptography
Publication info
A major revision of an IACR publication in ASIACRYPT 2023
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
2023-09-18: approved
2023-09-15: received
See all versions
Short URL
Creative Commons Attribution


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.