International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Efficient Hierarchical Identity Based Signature in the Standard Model

Man Ho Au
Joseph K. Liu
Tsz Hon Yuen
Duncan S. Wong
Search ePrint
Search Google
Abstract: The only known constructions of Hierarchical Identity Based Signatures that are proven secure in the strongest model without random oracles are based on the approach of attaching certificate chains or hierarchical authentication tree with one-time signature. Both construction methods lead to schemes that are somewhat inefficient and leave open the problem of efficient direct construction. In this paper, we propose the first direct construction of Hierarchical Identity Based Signature scheme that is proven under the strongest model without relying on random oracles and using more standard $q$-SDH assumption. It is computationally efficient and the signature size is constant. When the number of hierarchical level is set to be one, our scheme is a normal identity based signature scheme. It enjoys the shortest size in public parameters and signatures when compare with others in the literature, with the same security level.
  title={Efficient Hierarchical Identity Based Signature in the Standard Model},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Identity Based Signature},
  note={ 13819 received 21 Feb 2007, withdrawn 1 Nov 2007},
  author={Man Ho Au and Joseph K. Liu and Tsz Hon Yuen and Duncan S. Wong},