Identity-Based Transitive Signature Scheme from Lattices

Xinjian Chen, Qiong Huang, Hongbo Li +2 more

Xiangsong Zhang, Zhenhua Liu

Geontae Noh, Ik Rae Jeong

In the paper, we propose a novel adaptively secure hierarchical identity-based signature scheme from lattices.The size of signatures in our scheme is shortest among the existing hierarchical identity-based signature schemes from lattices.Our scheme is motivated by Gentry et al.'s signature scheme and Agrawal et al.'s hierarchical identity-based encryption scheme.

Miaomiao Tian, Liusheng Huang

Swati Rawal, Sahadeo Padhye, Debiao He

Miaomiao Tian, Liusheng Huang

Identity-based signature is an important technique for light-weight authentication. Recently, many efforts have been made to construct identity-based signatures over lattice assumptions since they would remain secure in future quantum age. In this paper we present a new identity-based signature scheme from lattice problems. This scheme is more efficient than other lattice-based identity-based signature schemes in terms of both computation and communication complexities. We prove its security in the random oracle model under short integer solution assumption that is as hard as approximating several worst-case lattice problems. We also extend the scheme to an identity-based message recovery signature scheme that has better performance.