Sequential digital multi-signature scheme based on NTRU

The current multi-signature schemes are generally based on RSA or ECC algorithm, they often have shortcomings of the large amount of calculation, signing process is complex etc. This paper introduced the related concepts and theories of NTRU lattice, proposed a novel sequential multi-signature scheme based on the NTRUSign signature algorithm and analyzed the essential security. The scheme has the following properties: It is mainly based on polynomial multiplication and integer coefficient modular arithmetic and needn't introduce exponential operation; The computation complicacy of the partial signature algorithm and the verification algorithm is independent of the signer's number; The scheme has forward security and prevent fraud of the members effectively.