LacminCC: lightweight anonymous communication model in cloud computing

Fengyin Li, Yanli Wang, Hongwei Ju, Xinying Yu, Zhaojie Wang, Huiyu Zhou

Abstract

In the era of cloud computing, protecting message content is insufficient if the metadata—who is communicating with whom—remains exposed to traffic-analysis attacks. This paper introduces LacminCC, a lightweight anonymous communication model designed to provide sender, receiver, and relationship anonymity. By combining a novel anonymous Identity-Based Encryption (IBE) scheme with a strategic grouping and time-slicing architecture, LacminCC overcomes the high overhead and scalability issues common in traditional systems like Tor or DC-nets. Simulation results indicate that LacminCC maintains low latency and constant communication costs, making it a robust solution for secure communication within cloud infrastructures.

Introduction

As cloud computing becomes the backbone of modern data exchange, the threat of traffic analysis has grown. Even when message contents are encrypted, observers can deduce sensitive information by analyzing communication patterns. Existing Anonymous Communication (AC) systems often face a "trilemma": Onion Routing (like Tor) is vulnerable to exit-node attacks; DC-nets are computationally heavy and limit throughput; and flooding algorithms generate excessive network traffic.

LacminCC addresses these gaps by providing a secure, stable, and lightweight model specifically tailored for small-to-medium groups, such as corporate bidders or whistleblowers, operating within cloud environments.

Technical Foundations: Anonymous IBE

The core of LacminCC is a custom Anonymous Identity-Based Encryption (IBE) scheme. Unlike traditional encryption that requires complex digital certificates, IBE allows a user's identity (e.g., an email address) to serve as their public key.

Table 1: Notation and meanings used in the LacminCC model.

The researchers mathematically proved the security of this scheme under the Bilinear Diffie–Hellman (BDH) Assumption. A critical feature of this IBE variant is its "anonymity": an observer cannot determine which public key was used to generate a specific ciphertext, preventing the leakage of recipient identities during the transmission phase.

The LacminCC Architecture

The model operates through a structured four-phase process ($T_1$ to $T_4$) involving encryption, uploading, downloading, and decryption. Key architectural features include:

  • Grouping and Filtering: Users are divided into $M$ groups of $N$ members. To optimize resources, the system uses a "Group Filter" ($C_1$). Instead of downloading every message on the cloud bulletin board, users only download messages tagged with their specific group ID, drastically reducing memory and bandwidth consumption.
  • Traffic Masking: To defeat traffic analysis, every user must upload a ciphertext during the upload phase. If a user has no real message to send, they upload a "pseudo-ciphertext" (dummy traffic), ensuring that an observer cannot distinguish between active and idle users.
  • Dynamic Security: To prevent long-term cryptographic attacks, the Private Key Generator (PKG) automatically regenerates user keys every 1000 rounds and reshuffles group memberships every 100 rounds.

Performance and Security Analysis

LacminCC was evaluated against Onion Routing, DCARPS, and Anonymous Path Routing. It was the only model to satisfy all three primary anonymity criteria: sender, receiver, and communication relationship anonymity.

From an efficiency standpoint, LacminCC offers significant advantages:

  1. Storage: It requires only one hashing, one encryption, and one decryption operation per round, making it leaner than multi-layered Onion Routing.
  2. Communication Cost: The cost remains constant relative to the group size ($N$), avoiding the exponential overhead spikes seen in competing models as message volume increases.
  3. Throughput: Unlike many DC-net implementations that allow only one sender per round, LacminCC supports multiple concurrent senders without protocol breakdown.

Conclusion

LacminCC provides a scalable and efficient framework for anonymous communication in the cloud. While the current model relies on a trusted Private Key Generator (PKG) and is optimized for small-to-medium groups, its ability to maintain a flat latency profile under increasing load marks a significant step forward. Future work will focus on decentralizing the trust model and further optimizing the protocol for massive-scale public networks.

Summary updated

Abstract

With increasing application of cloud computing and big data technologies, a large amount of personal information is stored on the Internet, which raises the issue of privacy leakage. To protect people’s data privacy, this paper firstly presents a new anonymous Identify-Based Encryption (IBE) scheme and gives the proof of its security under the Bilinear Diffie–Hellman Security Assumption. Then, by introducing the anonymous IBE scheme into anonymous communication fields, this paper introduces a new lightweight anonymous communication model for cloud computing, which guarantees the anonymity of system users and the security of messages in small groups. Our analysis shows that, the proposed communication model cannot only reduce memory consumption and improve message transmission efficiency, but also effectively resist traffic-analysis attacks, node eavesdropping, and finally achieve secure anonymous communication in cloud computing.
BibTeX
@article{li2021lacmincc,
  author = {Fengyin Li and Yanli Wang and Hongwei Ju and Xinying Yu and Zhaojie Wang and Huiyu Zhou},
  title = {{LacminCC: lightweight anonymous communication model in cloud computing}},
  journal = {EURASIP J. Wirel. Commun. Netw.},
  year = {2021},
  doi = {10.1186/s13638-021-01953-z},
}
Figure