ID-Based Signature Scheme with Weil Pairing

Digital signature is an essential component in cryptography. Digital signatures guarantee end-to-end message integrity and authentication information about the origin of a message. In this paper we propose a new identification based digital signature scheme with weil pairing. Also we analyze security and efficiency of our scheme. Security of our scheme is based on expressing the torsion point of curve into linear combination of its basis points; it is more complicated than solving ECDLP(Elliptic Curve Discrete Logarithm Problem). We claim that our new identification based digital signature scheme is more secure and efficient than the existing scheme of Islam et al(S. K. Hafizul Islam, G.P. Biswas, An Efficient and Provably-secure Digital signature Scheme based on Elliptic Curve Bilinear Pairings, Theoretical and Applied Informatics ISSN 18965334 Vol.24, no. 2, 2012, pp. 109-118) based on bilinear pairing.