Paper 2007/398

A Short Signature Scheme in the Standard Model

Li Kang, Xiaohu Tang, Xianhui Lu, and Jia Fan

Abstract

In this paper, by elaborately choosing the parameters of Waters Hash function, we propose a new efficient signature scheme. It is shown that the scheme is secure against strongly unforgeable chosen-message attacks in the standard model under Computational Diffie-Hellman (CDH) assumption. Further, among all the known secure signatures in the standard model, our scheme is the shortest one and has the efficient security reduction as well.