Paper 2026/2934

Registered Hierarchy-Based Signatures from Bilinear Groups

Jiamian Yan, Fudan University
Hong Yang, Fudan University
Ziyan Yuan, Fudan University
Borui Chen, Fudan University
Liang Zhang, Hong Kong University of Science and Technology
Haibin Kan, Fudan University
Abstract

Registration-based signatures (RBS) remove the trusted key generation center (KGC) of identity-based signatures, resolving the global key escrow problem: users generate their own secret state and publish public registration material, which a curator holding no cryptographic secrets aggregates into compact public parameters. Yet many scenarios need both registration to avoid key escrow across organizations and delegation for trust control within an organization. Delegated Reg-FE (ASIACRYPT'2025) realizes this hybrid trust model for encryption, but only for $2$-level hierarchies. In this work, we introduce registered hierarchy-based signatures (RHBS), which combines registration of root users with hierarchical delegation to non-root users in $L$-level hierarchies. We construct RHBS from BBG-based hierarchical signatures using three techniques: cross-term cancellation to remove the KGC, plus affine share compression and power-of-two groups with version tag to obtain the properties below. Our construction satisfies standard compactness, efficiency, and unbounded registration. It further achieves extra compactness for the common reference string, each root user's public registration material, and signatures. It also supports non-root key updates without re-delegation and public signature updates without re-signing when new registrations change the public parameters. We prove selective-identity unforgeability under the computational asymmetric $(L+1)$-BDHE assumption in the random-oracle model, even if all other root users are malicious. We implement our construction and compare its computational and storage costs with related schemes.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
Contact author(s)
25113050230 @ m fudan edu cn
hongyang1358 @ gmail com
zyyuan24 @ m fudan edu cn
berrychen0w0 @ gmail com
hbkan @ fudan edu cn
History
2026-11-22: approved
2026-11-18: received
See all versions
Short URL
https://ia.cr/2026/2934
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/2934,
      author = {Jiamian Yan and Hong Yang and Ziyan Yuan and Borui Chen and Liang Zhang and Haibin Kan},
      title = {Registered Hierarchy-Based Signatures from Bilinear Groups},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2934},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2934}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.