NTRU-class Digital Signature Scheme Based on Gaussian Sampling Algorithm
Lai Qi-qi · Jisuanji gongcheng · 2012
NTRU-class digital signature schemes have a common weakness that signature value leaks some information on the private key.Aiming at this weakness problem,a novel NTRU-class digital signature scheme is created.In the new scheme,a cyclic lattice is generated by using private key,the signature value of the message hashed is the closest vector in the cyclic lattice by using the Gaussian sampling algorithm.Compared with the exiting schemes,the new scheme remains the efficiency of the signature and the verification.This paper obtains following two new results about the novel scheme:(1)The hardness of forging a signature is based on the hardness of the closest vector problem over the cyclic lattice;(2)The distribution of the signature values by using the Gaussian sampling algorithm in the novel scheme is spherical in the space and leaks no information about the private key.