Paper Info
Title
The Cost of Path Information: Routing in Anonymous Communication
Abstract
Anonymity is an essential asset for a variety of communication systems, like humans' communication, the internet of things, and sensor networks. Establishing and maintaining such communication systems requires the exchange of information about their participants (called subjects). However, protecting anonymity reduces the availability of subject information, as these can be leveraged to break anonymity. Additionally, established techniques for providing anonymity often reduce the efficiency of communication networks. In this paper, we model four mechanisms to share routing information and discuss them with respect to their influence on anonymity and efficiency. While there is no “one fits all” solution, there are suitable trade-offs to establish routing information complying with the technical capabilities of the subjects. Distributed solutions like decentralized lookup tables reduce routing information in messages at the cost of local memory consumption; other mechanisms like multi-layer encrypted path information come with higher communication overhead but reduce memory consumption for each subject.
Year
DOI
Venue
2021
10.1109/CCNC49032.2021.9369639
2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC)
Keywords
DocType
ISSN
communication networks,routing information,multilayer encrypted path information,communication overhead,anonymous communication,essential asset,communication systems,humans,internet of things,sensor networks,participants,anonymity protection,subject information
Conference
2331-9852
ISBN
Citations 
PageRank 
978-1-7281-9795-1
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Tim Grube1197.54
Rolf Egert294.19
Max Mühlhäuser31652252.87
Jörg Daubert4438.79