Provably Secure Proxy Multi-Signature Scheme Based on ECC

N. Tiwari, S. Padhye, D. He

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


Keywords


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

Full Text: PDF

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