Abstract:Traffic analysis attacks can counteract end-to-end encryption and use leaked communication metadata to reveal information about communicating parties. With an ever-increasing amount of traffic by an ever-increasing number of networked devices, communication privacy is undermined. Therefore, Anonymous Communication Systems (ACSs) are proposed to hide the relationship between transmitted messages and their senders and receivers, providing privacy properties known as anonymity, unlinkability, and unobservability. This article aims to review research in the ACSs field, focusing on Dining Cryptographers Networks (DCNs). The DCN-based methods are information-theoretically secure and thus provide unconditional unobservability guarantees. Their adoption for anonymous communications was initially hindered because their computational and communication overhead was deemed significant at that time, and scalability problems occurred. However, more recent contributions, such as the possibility to transmit messages of arbitrary length, efficient disruption handling and overhead improvements, have made the integration of modern DCN-based methods more realistic. In addition, the literature does not follow a common definition for privacy properties, making it hard to compare the approaches' gains. Therefore, this survey contributes to introducing a harmonized terminology for ACS privacy properties, then presents an overview of the underlying principles of ACSs, in particular, DCN-based methods, and finally, investigates their alignment with the new harmonized privacy terminologies. Previous surveys did not cover the most recent research advances in the ACS area or focus on DCN-based methods. Our comprehensive investigation closes this gap by providing visual maps to highlight privacy properties and discussing the most promising ideas for making DCNs applicable in resource-constrained environments.

A DC-Net Anonymous Communication Scheme with Revocable Anonymity

An Efficient Delegation-Based Anonymous Authentication Protocol

Arbitrary Length k-Anonymous Dining-Cryptographers Communication

An Anonymous Authentication Protocol With Delegation and Revocation for Content Delivery Networks

Anonymous Signature Schemes

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

A Novel Electronic Cash System with Trustee-Based Anonymity Revocation from Pairing

Quantum Secure Anonymous Communication Networks

An efficient certificateless anonymous signcryption communication scheme for vehicular adhoc network

ANOC: Anonymous Network-Coding-Based Communication with Efficient Cooperation

Aitac: an Identity-Based Traceable Anonymous Communication Model

Anonymous Routing For Wireless Network Coding

Anonymous communication with network coding against traffic analysis attack

Untraceable VoIP Communication based on DC-nets

Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

Secure anonymous communication with conditional traceability

Anonymous Classical Message Transmission Through Various Quantum Networks

A Survey on Anonymous Communication Systems with a Focus on Dining Cryptographers Networks

Efficient Message Authentication with Revocation Transparency Using Blockchain for Vehicular Networks.

An Efficient Signcryption Scheme With Key Privacy

Efficient anonymous roaming and its security analysis