A NTRU Lattice Based Linkable DualRing Signature
摘要
Although most existing linkable ring signature schemes on lattice can effectively resist quantum attacks, they still suffer from excessive time and storage overhead. DualRing is a novel generic construction introduced by Yuen et al. (CRYPTO’21), which can trans-form a special kind of (Type-T*) canonical identification scheme to a ring signature scheme. Compared with classical approaches, this method can get a shorter signature. In this paper, we propose a new NTRU-based identification scheme that is compatible with the Dual-Ring. Then we construct an identity-based linkable ring signature (LRS) scheme by using DualRing framework. The security of our scheme relies on the small integer solution (SIS) assumption on NTRU lattice. We prove that the scheme satisfies anonymity, unforgeability, and linkability under the random oracle model (ROM). Our scheme has a shorter size of keys, and a shorter signature size compared with state-of-the-art lattice-based LRS schemes.The computational efficiency of signature generation has also been further improved since it only involves multiplication in the polynomial ring and modular operations of small integers.