Registered ABE via Predicate Encodings

Ziqi Zhu; Kai Zhang; Junqing Gong; Haifeng Qian

doi:10.1007/978-981-99-8733-7_3

Registered ABE via Predicate Encodings

Ziqi Zhu
, Kai Zhang
, Junqing Gong^*
, Haifeng Qian

^*Corresponding author for this work

Software Engineering Institute

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

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

Original language	English
Title of host publication	Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Editors	Jian Guo, Ron Steinfeld
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	66-97
Number of pages	32
ISBN (Print)	9789819987320
DOIs	https://doi.org/10.1007/978-981-99-8733-7_3
State	Published - 2023
Event	29th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023 - Guangzhou, China Duration: 4 Dec 2023 → 8 Dec 2023

Publication series

Name	Lecture Notes in Computer Science
Volume	14442 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	29th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023
Country/Territory	China
City	Guangzhou
Period	4/12/23 → 8/12/23

Keywords

Attribute-based encryption
Black-box construction
Dual-system method
Key escrow problem
Prime-order bilinear group

Access to Document

10.1007/978-981-99-8733-7_3

Cite this

Zhu, Z., Zhang, K., Gong, J., & Qian, H. (2023). Registered ABE via Predicate Encodings. In J. Guo, & R. Steinfeld (Eds.), Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 66-97). (Lecture Notes in Computer Science; Vol. 14442 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-99-8733-7_3

Zhu, Ziqi ; Zhang, Kai ; Gong, Junqing et al. / Registered ABE via Predicate Encodings. Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. editor / Jian Guo ; Ron Steinfeld. Springer Science and Business Media Deutschland GmbH, 2023. pp. 66-97 (Lecture Notes in Computer Science).

@inproceedings{b2042b7c0118472897d2ffa14d04738e,

title = "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{\textquoteright}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{\textquoteright}23] but start from the prime-order dual-system ABE by Chen et al. [EUROCRYPT{\textquoteright}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{\textquoteright}15].",

keywords = "Attribute-based encryption, Black-box construction, Dual-system method, Key escrow problem, Prime-order bilinear group",

author = "Ziqi Zhu and Kai Zhang and Junqing Gong and Haifeng Qian",

note = "Publisher Copyright: {\textcopyright} 2023, International Association for Cryptologic Research.; 29th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023 ; Conference date: 04-12-2023 Through 08-12-2023",

year = "2023",

doi = "10.1007/978-981-99-8733-7\_3",

language = "英语",

isbn = "9789819987320",

series = "Lecture Notes in Computer Science",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "66--97",

editor = "Jian Guo and Ron Steinfeld",

booktitle = "Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

address = "德国",

}

Zhu, Z, Zhang, K, Gong, J & Qian, H 2023, Registered ABE via Predicate Encodings. in J Guo & R Steinfeld (eds), Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science, vol. 14442 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 66-97, 29th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023, Guangzhou, China, 4/12/23. https://doi.org/10.1007/978-981-99-8733-7_3

Registered ABE via Predicate Encodings. / Zhu, Ziqi; Zhang, Kai; Gong, Junqing et al.
Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Jian Guo; Ron Steinfeld. Springer Science and Business Media Deutschland GmbH, 2023. p. 66-97 (Lecture Notes in Computer Science; Vol. 14442 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Registered ABE via Predicate Encodings

AU - Zhu, Ziqi

AU - Zhang, Kai

AU - Gong, Junqing

AU - Qian, Haifeng

PY - 2023

Y1 - 2023

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

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

KW - Attribute-based encryption

KW - Black-box construction

KW - Dual-system method

KW - Key escrow problem

KW - Prime-order bilinear group

UR - https://www.scopus.com/pages/publications/85180528777

U2 - 10.1007/978-981-99-8733-7_3

DO - 10.1007/978-981-99-8733-7_3

M3 - 会议稿件

AN - SCOPUS:85180528777

SN - 9789819987320

T3 - Lecture Notes in Computer Science

SP - 66

EP - 97

BT - Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

A2 - Guo, Jian

A2 - Steinfeld, Ron

PB - Springer Science and Business Media Deutschland GmbH

T2 - 29th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2023

Y2 - 4 December 2023 through 8 December 2023

ER -

Zhu Z, Zhang K, Gong J , Qian H. Registered ABE via Predicate Encodings. In Guo J, Steinfeld R, editors, Advances in Cryptology – ASIACRYPT 2023 - 29th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer Science and Business Media Deutschland GmbH. 2023. p. 66-97. (Lecture Notes in Computer Science). doi: 10.1007/978-981-99-8733-7_3