Registered ABE via Predicate Encodings

Ziqi Zhu; Kai Zhang; Junqing Gong; Haifeng Qian

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

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 -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 encryption Black-box construction Dual-system method Key escrow problem Prime-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}
}