Lattice-based signature scheme in the standard model
Fenghe Wang, Yupu Hu, Yanyan Jia · Journal of Xidian University · 2012
To improve the efficiency of the Bonsai trees signature which was proposed in Eurocrypt'10,utilizing the Bonsai trees algorithm,a new lattice-based signature scheme is proposed.Based on the hardness of the short integer solution problem(SIS),the proposed scheme is provably existentially unforgeable under a static chosen-massage attack in the standard model.Moreover,the public-key length of our proposed signature is(k+ 1)mn logq bit while the bonsai trees signature's is(2k+ 1)mn logq bit;the signature length of message is(1+ k/2)mlogq bit while the Bonsai trees signature scheme's is(k+ 1)mlogq bit.So the proposed signature scheme is more efficient than the Bonsai trees signature.