AEAKA: An Adaptive and Efficient Authentication and Key Agreement Scheme for IoT in Cloud-Edge-Device Collaborative Environments

Kexian Liu, Jianfeng Guan, Xiaolong Hu, Jing Zhang, Jianli Liu, Hongke Zhang

TL;DR

AEAKA is a new security protocol for the Internet of Things (IoT) that dynamically switches authentication methods based on whether a device needs local "edge" services or remote "cloud" resources. By replacing heavy traditional cryptography with lightweight hash-based algorithms, it significantly reduces the computational burden on low-power devices while maintaining robust protection against common cyberattacks.

What Problem Does This Paper Address?

As IoT ecosystems evolve, they are moving toward a three-layer "Cloud-Edge-Device" architecture. In this setup, "Edge" servers sit closer to the devices to provide low-latency processing, while the "Cloud" handles massive data storage and complex tasks.

However, securing this collaborative environment is tricky. Existing authentication schemes usually suffer from three main flaws:

  1. Rigidity: They are often designed for a single scenario (e.g., only device-to-cloud), failing to adapt when a device needs to jump between edge and cloud services.
  2. Centralization Bottlenecks: They rely too heavily on a central Trusted Authority (TA), which can become a single point of failure or a performance bottleneck during high traffic.
  3. Resource Intensity: Many protocols use complex math—like Elliptic Curve Cryptography (ECC) or bilinear pairings—that drains the battery and processing power of small IoT sensors.

Methods

The authors propose AEAKA (Adaptive and Efficient Authentication and Key Agreement). The system operates in five phases: Setup, Registration, Login, Authentication/Key Agreement, and Password Update.

The "secret sauce" of AEAKA lies in its Adaptive Architecture and Lightweight Protocol:

  • Two-Case Authentication: When a device makes a request, the Edge Server (ES) evaluates it. If the ES can handle the task (Case 1), a direct, fast authentication occurs. If the ES cannot fulfill the request, it automatically initiates a three-way mutual authentication involving the Cloud Server (Case 2).
  • Hash-Based Security: Unlike many protocols that perform heavy ECC operations during every handshake, AEAKA uses simple, one-way hash functions and XOR operations for the actual authentication and session key generation.
  • Edge-Assisted Privacy: The scheme uses pseudonyms ($pid$) and pre-generated "associated credentials." This allows the Edge Server to verify a device's legitimacy without the device having to reveal its real identity or involve the central TA in every transaction.

Datasets

As this is a protocol design paper rather than a machine learning study, "datasets" refers to the experimental environment used for benchmarking:

  • Hardware: Simulations were run on virtual machines (Ubuntu 16.04) representing Cloud/Edge servers (4GB RAM, Xeon CPU) and IoT devices (laptops with 2GB RAM, single-core CPU to mimic smartphone/sensor constraints).
  • Software: The MiRACL library was used to implement cryptographic operations.
  • Parameters: Hash lengths were set to 256 bits, and ECC-based keys (used for comparison) were also 256 bits.

Key Insights and Ideas

  • The "Aha" Moment - Adaptive Triggering: The most innovative part is that the authentication flow isn't hard-coded. The system "decides" the complexity of the security handshake based on the service requirement, reducing unnecessary overhead for simple local tasks.
  • Decoupling the Trusted Authority: By allowing the Edge Server to assist in authentication after the initial registration, the authors effectively "decentralize" the trust. The TA is only needed for the initial setup, not for daily operations.
  • Privacy through Association: Entities use "associated credentials" generated during registration. This ensures that even if an adversary intercepts messages, they cannot link different sessions to the same device (Unlinkability) or discover the device's true identity (Anonymity).

Key Results

The authors compared AEAKA against six state-of-the-art schemes. The results show a dramatic improvement in efficiency:

  • Computational Speed: In Case 1 (Device-to-Edge), the total computation time is roughly 0.032 ms. For comparison, some existing schemes (like Cui et al.) take 2.42 ms—nearly 75 times slower.
  • Device-Side Savings: On the IoT device itself, AEAKA requires only about 0.016 ms of processing time, making it exceptionally friendly for battery-powered hardware.
  • Communication Overhead: AEAKA’s message length is significantly shorter. Case 1 requires only 1344 bits, whereas competing schemes range from 1792 to 4992 bits.
  • Security Robustness: Formal proofs using the ROR (Real-or-Random) model and informal analyses confirm that AEAKA is resilient against replay attacks, Man-in-the-Middle (MitM) attacks, and "insider" attacks from semi-trusted servers.

Limitations and Future Work

While AEAKA is highly efficient, the authors acknowledge a few areas for improvement:

  • Storage Requirements: The current approach to identity management requires "considerable storage space" on the servers to maintain pseudonyms and credentials.
  • Batch Authentication: The paper suggests that future versions could investigate "batch authentication" protocols to handle hundreds of devices connecting to a single edge node simultaneously.
  • Identity Management Optimization: Future research will focus on minimizing the storage footprint of the identity management system without compromising the "traceability" needed to catch malicious actors.

Summary updated

Abstract

To meet the diverse needs of users, the rapid advancement of cloud-edge-device collaboration has become a standard practice. However, this complex environment, particularly in untrusted (non-collaborative) scenarios, presents numerous security challenges. Authentication acts as the first line of defense and is fundamental to addressing these issues. Although many authentication and key agreement schemes exist, they often face limitations, such as being tailored to overly specific scenarios where devices authenticate solely with either the edge or the cloud, or being unsuitable for resource-constrained devices. To address these challenges, we propose an adaptive and efficient authentication and key agreement scheme (AEAKA) for Cloud-Edge-Device IoT environments. This scheme is highly adaptive and scalable, capable of automatically and dynamically initiating different authentication methods based on device requirements. Additionally, it employs an edge-assisted authentication approach to reduce the load on third-party trust authorities. Furthermore, we introduce a hash-based algorithm for the authentication protocol, ensuring a lightweight method suitable for a wide range of resource-constrained devices while maintaining security. AEAKA ensures that entities use associated authentication credentials, enhancing the privacy of the authentication process. Security proofs and performance analyses demonstrate that AEAKA outperforms other methods in terms of security and authentication efficiency.
BibTeX
@misc{liu2024aeaka,
  author = {Kexian Liu and Jianfeng Guan and Xiaolong Hu and Jing Zhang and Jianli Liu and Hongke Zhang},
  title = {{AEAKA: An Adaptive and Efficient Authentication and Key Agreement Scheme for IoT in Cloud-Edge-Device Collaborative Environments}},
  year = {2024},
  eprint = {2411.09231},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2411.09231},
}
Figure