An Elliptic Curve Based Multi-Signature Scheme For Wireless Network

Abstract

In this paper we propose a design of multi-signature scheme for wireless networks and it is based on an improved elliptic curve digital signature algorithm. Wireless communications perform better with the elliptic curve cryptosystem because of their efficiency regarding speed, low bandwidth and high security. Multi-Signature is the special purpose signature in which multiple signer jointly sign a message or messages. Security of the scheme relies on elliptic curve discrete logarithm problem (ECDLP). Our scheme is more secure and has improved efficiency of computation than with the existing schemes.