Provably Secure Proxy Multi-Signature Scheme Based on ECC

  • N. Tiwari Motilal Nehru National Institute of Technology
  • S. Padhye Motilal Nehru National Institute of Technology
  • D. He Wuhan University
Keywords: Digital signature, Proxy multi-signature, Elliptic curve discrete-log problem, Bilinear pairings


The elliptic curve cryptosystem (ECC) achieves the security level equivalent to that of digital signature algorithm (DSA), but has a lower computational cost and a smaller key size than the DSA. Till now so many proxy multi-signature schemes based on ECC without pairings have been proposed. To the best of our knowledge, none of them are provable secure. Having motivated, we first define a formal security model and then propose a provable secure proxy multi-signature scheme based on ECC without pairings. Our proposed scheme can play a crucial role in application to distributed systems, grid computing, mobile agent environment etc.


Author Biography

N. Tiwari, Motilal Nehru National Institute of Technology
Department of Mathematics