Provably Secure Proxy Multi-Signature Scheme Based on ECC

N. Tiwari; S. Padhye; D. He

doi:10.5755/j01.itc.43.2.5377

Authors

N. Tiwari Motilal Nehru National Institute of Technology
S. Padhye Motilal Nehru National Institute of Technology
D. He Wuhan University

DOI:

https://doi.org/10.5755/j01.itc.43.2.5377

Keywords:

Digital signature, Proxy multi-signature, Elliptic curve discrete-log problem, Bilinear pairings

Abstract

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.

DOI: http://dx.doi.org/10.5755/j01.itc.43.2.5377