Registered Attribute-Based Signature

Yijian Zhang; Jun Zhao; Ziqi Zhu; Junqing Gong; Jie Chen

Paper 2024/293

Registered Attribute-Based Signature

Yijian Zhang, Shanghai Key Laboratory of Trustworthy Computing, School of Software Engineering, East China Normal University, Shanghai, China

Jun Zhao, Shanghai Key Laboratory of Trustworthy Computing, School of Software Engineering, East China Normal University, Shanghai, China

Ziqi Zhu, Shanghai Key Laboratory of Trustworthy Computing, School of Software Engineering, East China Normal University, Shanghai, China

Junqing Gong, Shanghai Key Laboratory of Trustworthy Computing, School of Software Engineering, East China Normal University, Shanghai, China, Shanghai Qi Zhi Institute, Shanghai, China

Jie Chen, Shanghai Key Laboratory of Trustworthy Computing, School of Software Engineering, East China Normal University, Shanghai, China

Abstract

This paper introduces the notion of registered attribute-based signature (registered ABS). Distinctly different from classical attribute-based signature (ABS), registered ABS allows any user to generate their own public/secret key pair and register it with the system. The key curator is critical to keep the system flowing, which is a fully transparent entity that does not retain secrets. Our results can be summarized as follows. -This paper provides the first definition of registered ABS, which has never been defined. -This paper presents the first generic fully secure registered ABS over the prime-order group from $k$-Lin assumption under the standard model, which supports various classes of predicate. -This paper gives the first concrete registered ABS scheme for arithmetic branching program (ABP), which achieves full security in the standard model. Technically, our registered ABS is inspired by the blueprint of Okamoto and Takashima[PKC'11]. We convert the prime-order registered attribute-based encryption (registered ABE) scheme of Zhu et al.[ASIACRYPT'23] via predicate encoding to registered ABS by employing the technique of re-randomization with specialized delegation, while we employ the different dual-system method considering the property of registration. Prior to our work, the work of solving the key-escrow issue was presented by Okamoto and Takashima[PKC'13] while their work considered the weak adversary in the random oracle model.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: A major revision of an IACR publication in PKC 2024
Keywords: Registered Attribute-Based Signature Predicate Encoding Dual System Encryption
Contact author(s): yjzhangagra @ gmail com
junzhao9412 @ gmail com
52275902001 @ stu ecnu edu cn
jqgong @ sei ecnu edu cn
s080001 @ e ntu edu sg
History: 2024-02-23: approved; 2024-02-21: received; See all versions
Short URL: https://ia.cr/2024/293
License: CC BY

BibTeX

@misc{cryptoeprint:2024/293,
      author = {Yijian Zhang and Jun Zhao and Ziqi Zhu and Junqing Gong and Jie Chen},
      title = {Registered Attribute-Based Signature},
      howpublished = {Cryptology ePrint Archive, Paper 2024/293},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/293}},
      url = {https://eprint.iacr.org/2024/293}
}