Secure and Efficient Identity-based Proxy Multi-signature Using Cubic Residues

10.6633/IJNS.201601.18(1).09

Feng Wang；Chin-Chen Chang；Changlu Lin；Shih-Chang Chang

Cubic residues ； identity-based signature ； integer factorization ； proxy multi-signature ； random oracle model

International Journal of Network Security

18卷1期（2016 / 01 / 01）

90 - 98

英文

The term ＂proxy multi-signature＂ refers to the situation in which a proxy signer is authorized to sign a message on behalf of a group of original signers. Combined with identity-based cryptography, we proposed an efficient identity-based proxy multi-signature scheme using cubic residues without bilinear pairing. Our scheme is secure against existential forgery on adaptive chosen-message and identity attacks under the hardness of integer factorization assumption. Compared with elliptic curve or bilinear pairing, the integer factorization assumption is more reliable and easier to use because it has been developed 2500 years ago. Furthermore, our scheme is more efficient than previous schemes based on bilinear pairing.