Provably Secure Proxy Multi-Signature Scheme Based on ECC

N. Tiwari, S. Padhye, D. He


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.



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

Full Text: PDF

Print ISSN: 1392-124X 
Online ISSN: 2335-884X