NSS and NTRUSign are two typical digital signature schemes based on NTRU-lattice.For the purpose of solving security problems and speeding up the algorithm,a new scheme based on NTRU was proposed.Its security foundation,lattice reduction attack,and transcript analysis attack were shown.Performances of three schemes of the proposed one,NTRUSign,and its improvement scheme,NSS_Hu, were compared. The result showed that the proposed scheme could accelerate 1/7 without decreasing its security on the degree of complexity theory in total.
