A Secure Certificateless Multi-signature Scheme for Wireless Sensor Networks
Han-Yu Lin, Tung‐Tso Tsai, Jung-Cheng Hsu · 2024
In the application of wireless sensor networks (WSNs), lots of deployed sensor nodes will forward authenticated message to a base station for verification. The technique of data aggregation is thus become important, since it can gain more bandwidth savings and the base station can also verify the authenticity of aggregated data within one logical step. To fulfill such an application requirement, the so-called multi-signature scheme is applicable, since it allows multiple signers cooperatively to sign a message so that any verifier can authenticate the generated multi-signature with the aggregated public keys of all participated signers within one logical step. In a traditional multi-signature scheme, a public key has to be verified before using it, so as to prevent from the public substitution attack. A public key certificate issued by a trusted certificate authority is a commonly utilized solution. However, it will increase extra costs for transmitting and verifying the certificate. To avoid the troublesome certificate management, a certificateless public key system is a better alternative. In such a cryptosystem, each entity's complete private key is divided into two parts. The first part is a partial private key issued by a key generation center (KGC) while the second part is a secret integer chosen by the entity. In this paper, the authors propose a certificateless multi-signature scheme to fulfill the requirement of data aggregation in WSNs. The security of existential unforgeability for the proposed mechanism is formally proved on the basis of the hardness of Computational Diffie-Hellman (CDH) problem. Furthermore, the efficiency comparisons with related works are also evaluated.