A Novel NTRU-Class Digital Signature Scheme
Hu Yu · Chinese Journal of Computers · 2008
NTRU-class digital signature schemes have a common weakness that signature value will leak information on the private key.According to this weakness,several effective attacks were proposed against these signature schemes.This paper presents a novel NTRU-class digital signature scheme.The new signature scheme has a similar structure to R-NSS,but with several novel designs.This paper has obtained following three results about the new scheme:(1) The hardness of recovering the private key from the public key is based on the hardness of the shortest vector problems(SVP) of several lattices;(2) The hardness of forging a signature is equivalent to the hardness of the closest vector problem(CVP) of some lattice;(3) Each signature will leak information on the private key,but the final shape of the unlimited leakage is just a group of complicated non-linear equations.