Name
Title | ||
|---|---|---|
Impact of network topology on anonymity and overhead in low-latency anonymity networks |
Abstract | ||
|---|---|---|
Low-latency anonymous communication networks require padding to resist timing analysis attacks, and dependent link padding has been proven to prevent these attacks with minimal overhead. In this paper we consider low-latency anonymity networks that implement dependent link padding, and examine various network topologies. We find that the choice of the topology has an important influence on the padding overhead and the level of anonymity provided, and that Stratified networks offer the best trade-off between them. We show that fully connected network topologies (Free Routes) are impractical when dependent link padding is used, as they suffer from feedback effects that induce disproportionate amounts of padding; and that Cascade topologies have the lowest padding overhead at the cost of poor scalability with respect to anonymity. Furthermore, we propose an variant of dependent link padding that considerably reduces the overhead at no loss in anonymity with respect to external adversaries. Finally, we discuss how Tor, a deployed large-scale anonymity network, would need to be adapted to support dependent link padding. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-14527-8_11 | Privacy Enhancing Technologies |
Keywords | Field | DocType |
large-scale anonymity network,low-latency anonymity network,low-latency anonymous communication network,minimal overhead,dependent link,network topology,lowest padding overhead,dependent link padding,stratified network,padding overhead,timing analysis,low latency | Internet privacy,Telecommunications network,Computer security,Computer science,Computer network,Network topology,Static timing analysis,Latency (engineering),Anonymity,Padding,Distributed computing,Scalability | Conference |
Volume | ISSN | ISBN |
6205 | 0302-9743 | 3-642-14526-4 |
Citations | PageRank | References |
6 | 0.43 | 20 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Claudia Diaz | 1 | 576 | 31.21 |
| Steven J. Murdoch | 2 | 806 | 57.90 |
| Carmela Troncoso | 3 | 580 | 40.19 |