A New Hierarchical Identity-based Signature Scheme From Lattices In The Standard Model
Miaomiao Tian, Liusheng Huang, Wei Yang · 2011
Hierarchical identity-based signature (HIBS), which plays an important role in large communities, is a generaliza-tion of identity-based signature (IBS). In this paper, we present a new HIBS scheme from lattices without ran-dom oracles. The new scheme is proven to be strongly unforgeable against selective identity attacks under the standard hardness assumption of the short integer so-lution (SIS) problem. Furthermore, the secret key size and the signature length of our scheme are both invariant and much shorter than those of the previous lattice-based HIBS schemes. To the best of our knowledge, our con-struction is the first short lattice-based HIBS scheme in the standard model.