PSDAAP: Provably Secure Data Authenticated Aggregation Protocols Using Identity-Based Multi-Signature in Marine WSNs

Lifei Wei, Lei Zhang, Dongmei Huang, Kai Zhang, Liang Dai, Guojian WuSensors 2017 · DOI

TL;DR

This paper introduces two novel, efficient, and provably secure identity-based multi-signature (IBMS) schemes, IBMSCR-1 and IBMSCR-2, specifically designed for data aggregation in marine wireless sensor networks (WSNs). These schemes overcome the computational and certificate management overhead of existing methods by leveraging the difficulty of the cubic residue problem, which is equivalent to integer factorization, making them ideal for resource-constrained marine sensors.

What Problem Does This Paper Address?

Marine wireless sensor networks (WSNs) are crucial for environmental monitoring, collecting data like temperature, pressure, and salinity. However, these sensors are often deployed in remote, harsh environments, making them vulnerable to security threats, particularly malicious data injection. Secure data aggregation is essential to ensure the integrity of this data. Traditional digital signatures and even existing multi-signature schemes often rely on computationally intensive operations like bilinear pairings or require complex public key infrastructure (PKI) for certificate management. These are unsuitable for the limited battery power and communication bandwidth of marine sensors. While some identity-based multi-signature (IBMS) schemes exist, they often still use computationally expensive techniques or rely on assumptions (like RSA) that are not as fundamental as integer factorization. This paper addresses the need for efficient, provably secure IBMS schemes that are suitable for marine WSNs and are based on a well-understood cryptographic hardness assumption: integer factorization.

Methods

The core of this paper lies in the design of two new Identity-Based Multi-Signature (IBMS) schemes, IBMSCR-1 and IBMSCR-2. These schemes are built upon the cubic residue assumption, which is mathematically equivalent in hardness to the integer factorization problem. This is a key innovation, as it allows for provable security without resorting to computationally expensive bilinear pairings or complex certificate management.

Here's a breakdown of their approach:

  • Identity-Based Cryptography (IBC): Instead of traditional public keys and certificates, IBC uses unique identifiers (like an IP address or username) as public keys. This significantly reduces the overhead associated with key management.
  • Pairing-Free IBMS: The schemes are designed to avoid bilinear pairings, which are computationally demanding.
  • Cubic Residue Assumption: The security of the schemes relies on the difficulty of solving the cubic residue problem modulo a composite number N. This is directly linked to the difficulty of factoring N.
  • Efficient Private Key Extraction: The authors propose two distinct methods for calculating the cubic root needed to extract a signer's private key from a cubic residue. This optimization is crucial for resource-constrained devices.
  • Multi-Signature Aggregation: The schemes allow multiple sensors to collectively generate a single, compact multi-signature for their aggregated data, reducing communication bandwidth.
  • Provable Security: The schemes are formally proven to be secure against existential forgery attacks under chosen identity and chosen message attacks, relying on the hardness of the integer factorization problem in the random oracle model.

Datasets

Not discussed in the paper. The paper focuses on theoretical cryptographic constructions and their security proofs, rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • Bridging the Gap for Marine WSNs: The most significant insight is the successful adaptation of advanced cryptographic primitives (IBMS) to the specific constraints of marine WSNs. By moving away from bilinear pairings and towards the cubic residue problem, the authors provide a practical solution for secure data aggregation in these challenging environments.
  • Cubic Residue as a Foundation for Security: The paper demonstrates that the cubic residue problem, equivalent to integer factorization, is a robust foundation for constructing efficient and secure IBMS schemes. This offers an alternative to more complex assumptions or computationally heavy primitives.
  • Efficiency Through Novel Key Extraction: The introduction of two distinct methods for cubic root calculation during private key extraction highlights a clever optimization. This directly addresses the computational limitations of sensor nodes.
  • Provable Security Without Heavy Lifting: The ability to achieve provable security based on a fundamental problem like integer factorization, without the overhead of bilinear pairings, is a major advantage. This makes the schemes more accessible and practical for real-world deployment.

Key Results

  • Two Efficient IBMS Schemes: The paper presents IBMSCR-1 and IBMSCR-2, designed for secure data aggregation in marine WSNs.
  • Provable Security: Both schemes are proven secure under the cubic residue assumption (equivalent to integer factorization) in the random oracle model.
  • Computational Efficiency: The proposed schemes offer significant performance improvements over existing methods, particularly in terms of multi-signature generation and verification. Table 2 and 3 in the paper show that IBMSCR-2, in particular, has a much lower total computational cost compared to previous schemes, especially those relying on bilinear pairings. For instance, IBMSCR-2's total time is 21.24 ms, while older schemes can range from 26.55 ms to 107.52 ms.
  • Reduced Overhead: By avoiding bilinear pairings and certificate management, the schemes significantly reduce computational and communication overhead, making them suitable for battery-constrained marine sensors.

Limitations and Future Work

  • Random Oracle Model: The security proofs are based on the random oracle model. While this is a standard assumption in cryptography, it's an idealization and doesn't perfectly reflect real-world hash function behavior.
  • Theoretical Focus: The paper primarily focuses on theoretical construction and security proofs. While performance comparisons are provided using estimated operation times, a full-scale implementation and real-world testing in a marine environment would be valuable.
  • Future Work: The authors suggest that their work provides a strong foundation for further research into efficient and secure cryptographic protocols for marine WSNs. Future work could explore extending these schemes to other security services or optimizing them further for even greater efficiency. The paper also implicitly suggests that exploring other number-theoretic problems equivalent to factorization could lead to similar efficient schemes.

Summary updated

Abstract

Data authenticated aggregation is always a significant issue for wireless sensor networks (WSNs). The marine sensors are deployed far away from the security monitoring. Secure data aggregation for marine WSNs has emerged and attracted the interest of researchers and engineers. A multi-signature enables the data aggregation through one signature to authenticate various signers on the acknowledgement of a message, which is quite fit for data authenticated aggregation marine WSNs. However, most of the previous multi-signature schemes rely on the technique of bilinear pairing involving heavy computational overhead or the management of certificates, which cannot be afforded by the marine wireless sensors. Combined with the concept of identity-based cryptography, a few pairing-free identity-based multi-signature (IBMS) schemes have been designed on the basis of the integer factorization problem. In this paper, we propose two efficient IBMS schemes that can be used to construct provably secure data authenticated aggregation protocols under the cubic residue assumption, which is equal to integer factorization. We also employ two different methods to calculate a cubic root for the 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.
BibTeX
@inproceedings{wei2017psdaap,
  author = {Lifei Wei and Lei Zhang and Dongmei Huang and Kai Zhang and Liang Dai and Guojian Wu},
  title = {{PSDAAP: Provably Secure Data Authenticated Aggregation Protocols Using Identity-Based Multi-Signature in Marine WSNs}},
  booktitle = {Sensors},
  year = {2017},
  doi = {10.3390/s17092117},
}
Figure