Abstract: A digital signature algorithm based on solving the approximate closest vector problem（Appr-CVP）in NTRU- type lattice is proposed in this paper. Superior to the general Appr-CVP based signature schemes which aid some additional structure to make an incompl

Key words: Lattice,Number theory research Unit（NTRU） ,Digital signature, Approximate closest vector problem（Appr-CVP）, Short lattice basis