A New Ring Signature Scheme from NTRU Lattice

In this paper, we propose a new lattice-based ring signature scheme which security can be reduced to a well-known signature scheme, NTRUSign. This new ring signature greatly decreases the key space and the signature length comparing with the existing lattice-based ring signature schemes. Our scheme is suitable for mobile lightweight devices, such as smart cards, cell phone, and RFID tokens.