A Novel Certificateless Signature Scheme for Smart Objects in the Internet-of-Things

Kuo-Hui Yeh, Chunhua Su, Kim-Kwang Raymond Choo, Wayne Chiu

TL;DR

This paper introduces a new certificateless signature scheme designed for the Internet of Things (IoT), aiming to provide robust security for smart objects without the burden of traditional public key infrastructure. The scheme leverages Elliptic Curve Cryptography (ECC) for efficiency and is proven secure against sophisticated adversaries, demonstrating practical viability through implementation on IoT testbeds.

What Problem Does This Paper Address?

The Internet of Things (IoT) is rapidly expanding, embedding smart objects everywhere to enhance daily life with intelligence and convenience. However, the sheer number and heterogeneity of these devices, coupled with their limited computational resources, create significant security challenges. Ensuring secure interactions between these "smart things" is paramount, especially for data integrity and authenticity. Traditional public key cryptography, which relies on certificates, is often too resource-intensive for these constrained devices. Certificateless cryptography offers a promising alternative by eliminating the need for certificate management, but existing schemes often struggle to balance security and efficiency, particularly against advanced adversaries. This paper addresses the need for a lightweight, yet highly secure, signature scheme specifically tailored for IoT environments.

Methods

The core of this paper is the proposal of a novel certificateless signature scheme that utilizes Elliptic Curve Cryptography (ECC). ECC is chosen for its efficiency, offering equivalent security to RSA with smaller key sizes, which is crucial for resource-constrained IoT devices. The scheme is "certificateless," meaning it doesn't require public key certificates, thus simplifying management.

The proposed scheme involves two main phases:

  1. Pre-processing Phase: This phase involves a trusted Key Generation Center (KGC) and the individual user (smart object). The KGC generates a master secret key and public key, along with public parameters. It then generates a partial private key for each user based on their identity. The user, upon receiving their partial key, generates their own secret value and computes their public key. This phase is designed to be performed once or infrequently.
  2. Sign/Verify Phase: This is the operational phase. The user (signer) generates a signature for a message using their private key components and public parameters. A verifier then uses the public key and other parameters to check the validity of the signature.

The security of the scheme is based on the hardness of the Elliptic Curve Discrete Logarithm Problem (ECDLP). The authors also rigorously analyze the scheme's security against two types of adversaries (Type I and Type II) and three power levels (normal, strong, and super) within a formal game-based security model.

Datasets

Not discussed in the paper. The paper focuses on theoretical design and experimental evaluation using testbeds rather than training on specific datasets.

Key Insights and Ideas

  • ECC for IoT Security: The paper strongly advocates for ECC as the cryptographic foundation for IoT security solutions due to its superior efficiency compared to traditional methods like RSA, especially for signature schemes.
  • Certificateless Advantage: By eliminating the need for certificates, the proposed scheme significantly reduces the management overhead and computational burden on IoT devices, making it more practical for widespread deployment.
  • Balancing Security and Efficiency: The authors highlight the critical trade-off between security and performance in IoT. Their scheme aims to strike an optimal balance, offering strong security guarantees without overwhelming resource-constrained devices.
  • Vulnerability in Prior Work: A significant contribution is the identification of a previously unknown vulnerability in a recent certificateless signature scheme by Wang et al. [28], demonstrating how a malicious adversary could forge signatures. This underscores the ongoing need for robust security analysis in this domain.
  • Practicality Demonstrated: The implementation on Arduino Uno and Raspberry Pi 2 testbeds provides concrete evidence of the scheme's feasibility and performance characteristics in realistic IoT scenarios.

Key Results

The paper presents both theoretical security proofs and practical performance evaluations:

  • Security: The proposed scheme is proven to be existentially unforgeable against super type I and type II adversaries in the random oracle model, assuming the hardness of ECDLP. This means it's resilient to sophisticated attacks.
  • Performance (Arduino Uno):
    • With a 192-bit elliptic curve, the pre-processing phase takes approximately 23.044 seconds, while the sign and verify phases take about 11.537 s and 14.416 s, respectively.
  • Using a 160-bit elliptic curve significantly reduces computation time, with the pre-processing phase taking 10.812 s, sign phase 5.421 s, and verify phase 6.771 s.
  • Performance (Raspberry Pi 2):
    • With a 384-bit elliptic curve, the pre-processing phase is very fast at 0.895 ms, and the sign and verify phases take approximately 1.549 ms and 1.556 ms, respectively.
  • Comparison: The proposed scheme is shown to be more efficient than previous schemes like Gong & Li [29] and Wang et al. [28] by eliminating certain computational costs. It also offers better performance than Tsai's scheme [16] which relies on bilinear pairings, as ECC operations are generally more efficient.

Limitations and Future Work

  • Implementation Environment Inconsistency: The authors acknowledge that the crypto-libraries used for Arduino Uno and Raspberry Pi 2 were not identical, which could influence performance comparisons. They suggest that future work could involve more standardized evaluation environments.
  • SHA-3 Bottleneck: For the Raspberry Pi 2 implementation, the SHA-3 hash function with very long input sequences (e.g., 1792-bit) was identified as a performance bottleneck, consuming a significant portion of the computation time.
  • Future Directions:
    • Investigating the use of the proposed scheme for key exchange processes in resource-constrained devices to build secure communication channels.
  • Exploring optimizations for ECC crypto-modules to better fit specific processors and enhance performance efficiency.
  • Further research into adapting the scheme for different elliptic curve sizes and hash functions to achieve optimal security-performance trade-offs.

Summary updated

BibTeX
@inproceedings{yeh2017novel,
  author = {Kuo-Hui Yeh and Chunhua Su and Kim-Kwang Raymond Choo and Wayne Chiu},
  title = {{A Novel Certificateless Signature Scheme for Smart Objects in the Internet-of-Things}},
  booktitle = {Sensors},
  year = {2017},
  url = {https://openreview.net/forum?id=JrTXUWDXmM},
}
Figure