| Title | The Cost of Path Information: Routing in Anonymous Communication |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Grube, Tim, Egert, Rolf, Mühlhäuser, Max, Daubert, Jörg |
| Conference Name | 2021 IEEE 18th Annual Consumer Communications Networking Conference (CCNC) |
| Date Published | Jan. 2021 |
| Publisher | IEEE |
| ISBN Number | 978-1-7281-9794-4 |
| Keywords | anonymous messaging, Encryption, Information filters, Internet of Things, maximum likelihood estimation, Memory management, Mobile communication, pubcrawl, resilience, Resiliency, Routing, Scalability |
| 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. |
| URL | https://ieeexplore.ieee.org/document/9369639 |
| DOI | 10.1109/CCNC49032.2021.9369639 |
| Citation Key | grube_cost_2021 |
The Cost of Path Information: Routing in Anonymous Communication