An ID-Based Proxy Multi Signature Scheme without Bilinear Pairings

An Identity-Based Multi-Proxy Multi-Signature Scheme Without Bilinear Pairings and its Variants

“…In this study, first we show that identity-based proxy multi-signature [33] and multiproxy multi-signature [37] are not secure in their security models. Then, we propose the first identity-based multi-proxy multi-signature scheme from RSA, without bilinear pairings, where identity-based multi-proxy signature and proxy multi-signature schemes are special cases of it.…”

“…Since the notion of proxy signatures has been introduced, several variants of proxy signatures have been proposed. These include proxy signatures from RSA and integer factorization problem [2][3][4][5][6][7], identity-based proxy signature schemes based on the bilinear pairings [8][9][10][11][12][13][14][15], designated verifier proxy signatures [16][17][18], short proxy signatures [19], proxy verifiably encrypted signatures [20], proxy signature schemes without random oracles [21], multi-proxy signatures [22][23][24], proxy multi-signatures [23], multi-proxy multi-signatures [25,26], identity-based multi-proxy signatures [13,[27][28][29], identity-based proxy multi-signatures [28,[30][31][32][33] and identity-based multi-proxy multi-signature schemes [28,[34][35][36][37]. In this study, we focus on identity-based multi-proxy signature, proxy multi-signature and multi-proxy multi-signature schemes.…”

“…On the other hand, these kinds of schemes in their basic formats require extensive public-key infrastructure for practical use. In order to save bandwidth and provide more flexible management of public keys, lots of identity-based multi-proxy signature schemes [13,[27][28][29], identity-based proxy multi-signature schemes [28,[30][31][32][33] and identity-based multi-proxy multi-signature schemes [28,[34][35][36][37] have been proposed. The notion of identity-based cryptography was introduced by Shamir [38], and since the realization of elliptic curve pairings, there has been a huge increase in implementations of identity-based signatures.…”

“…Without incorporating bilinear pairings, Tiwari and Padhye proposed an identity-based proxy multisignature scheme [33] in 2011, and an identity-based multi-proxy multi-signature scheme [37] was proposed by Tiwari et al in 2012. In this study, first we show that identity-based proxy multi-signature [33] and multiproxy multi-signature [37] are not secure in their security models.…”

“…Section 2 presents the RSA complexity assumption employed as the signature foundation and the model of identity-based multi-proxy signature, proxy multi-signature and multi-proxy multi-signature schemes including their outline and security properties. Review and security analysis of the identity-based proxy multi-signature [33] and the multi-proxy multi-signature [37] without bilinear pairings are given in Section 3. Our proposed scheme and its formal security proof are presented in Section 4.…”