Efficient and Provably Secure Identity-Based Multi-Signature Schemes for Data Aggregation in Marine Wireless Sensor Networks

Data aggregation is a significant issue for marine wireless sensor networks. However, marine sensors are always deployed far away from the security monitoring. Thus, the secure data aggregation for marine sensor networks emerges and attracts the researchers and engineers. Multi-signature enables the data aggregation with a single signature to authenticate the message under different signers. However, most of the previous multi-signature schemes rely on the technique of bilinear pairing involving in heavy computational overhead or the management of certificates which can not be afforded by the marine wireless sensors. Combined with the concept of identity-based cryptography, few identity-based multi-signature (IBMS) schemes have been designed based on the integer factorization problem and without the bilinear pairing. In this paper, we propose two efficient IBMS schemes under the cubic residue assumption, which is equal to the integer factorization assumption. We employ two different methods to calculate a cubic root for a cubic residue number during the signer's private key extraction. The algorithms are quite efficient compared to the previous work, especially for the algorithms of the multi-signature generation and its verification.