English
Related papers

Related papers: Anarchy in Tor: Performance Cost of Decentralizati…

200 papers

A decentralized search algorithm is a method of routing on a random graph that uses only limited, local, information about the realization of the graph. In some random graph models it is possible to define such algorithms which produce…

Probability · Mathematics 2008-04-04 Oskar Sandberg

The congestion pricing is an efficient allocation approach to mediate demand and supply of network resources. Different from the previous pricing using Affine Marginal Cost (AMC), we focus on studying the game between network coding and…

Networking and Internet Architecture · Computer Science 2011-10-20 Wang Gang , Dai Xia

Based on the principle of onion routing, the Tor network achieves anonymity for its users by relaying user data over a series of intermediate relays. This approach makes congestion control in the network a challenging task. As of today,…

Networking and Internet Architecture · Computer Science 2022-12-09 Christoph Döpmann , Felix Fiedler , Sergio Lucia , Florian Tschorsch

For journalists reporting from a totalitarian regime, whistleblowers and resistance fighters, the anonymous use of cloud services on the Internet can be vital for survival. The Tor network provides a free and widely used anonymization…

Cryptography and Security · Computer Science 2024-05-16 Pitpimon Choorod , Tobias J. Bauer , Andreas Aßmuth

Tor is an anonymity network that allows offering and accessing various kinds of resources, known as hidden services, while guaranteeing sender and receiver anonymity. The Tor web is the set of web resources that exist on the Tor network,…

Social and Information Networks · Computer Science 2023-02-16 Massimo Bernaschi , Alessandro Celestini , Marco Cianfriglia , Stefano Guarino , Flavio Lombardi , Enrico Mastrostefano

Tor is the most widely used anonymity network, currently serving millions of users each day. However, there is no access control in place for all these users, leaving the network vulnerable to botnet abuse and attacks. For example,…

Cryptography and Security · Computer Science 2017-12-19 Zhuotao Liu , Yushan Liu , Philipp Winter , Prateek Mittal , Yih-Chun Hu

Current anonymizing networks have become an important tool for guaranteeing users' privacy. However, these platforms can be used to perform illegitimate actions, which sometimes makes service providers see traffic coming from these networks…

Cryptography and Security · Computer Science 2014-12-16 Jesus Diaz , David Arroyo , Francisco B. Rodriguez

Previous attacks that link the sender and receiver of traffic in the Tor network ("correlation attacks") have generally relied on analyzing traffic from TCP connections. The TCP connections of a typical client application, however, are…

Cryptography and Security · Computer Science 2016-10-13 Benjamin Greschbach , Tobias Pulls , Laura M. Roberts , Philipp Winter , Nick Feamster

When traffic is routed through a network that is susceptible to congestion, the self-interested decisions made by individual users do not, in general, produce the optimal flow. This discrepancy is quantified by the so-called "price of…

Disordered Systems and Neural Networks · Physics 2025-03-14 Alican Saray , Calvin Pozderac , Ari Josephson , Brian Skinner

Anonymity services have seen high growth rates with increased usage in the past few years. Among various services, Tor is one of the most popular peer-to-peer anonymizing service. In this survey paper, we summarize, analyze, classify and…

Networking and Internet Architecture · Computer Science 2018-03-08 Saad Saleh , Junaid Qadir , Muhammad U. Ilyas

Among the many functions a Smart City must support, transportation dominates in terms of resource consumption, strain on the environment, and frustration of its citizens. We study transportation networks under two different routing…

Optimization and Control · Mathematics 2018-01-08 Jing Zhang , Sepideh Pourazarm , Christos G. Cassandras , Ioannis Ch. Paschalidis

Tor and I2P are well-known anonymity networks used by many individuals to protect their online privacy and anonymity. Tor's centralized directory services facilitate the understanding of the Tor network, as well as the measurement and…

Networking and Internet Architecture · Computer Science 2018-09-27 Nguyen Phong Hoang , Panagiotis Kintis , Manos Antonakakis , Michalis Polychronakis

We study selfish routing games where users can choose between regular and priority service for each network edge on their chosen path. Priority users pay an additional fee, but in turn they may travel the edge prior to non-priority users,…

Computer Science and Game Theory · Computer Science 2026-02-09 Yang Li , Alexander Skopalik , Marc Uetz

Path selection by selfish agents has traditionally been studied by comparing social optima and equilibria in the Wardrop model, i.e., by investigating the Price of Anarchy in selfish routing. In this work, we refine and extend the…

Computer Science and Game Theory · Computer Science 2020-05-12 Simon Scherrer , Adrian Perrig , Stefan Schmid

While anonymity networks such as Tor provide invaluable privacy guarantees to society, they also enable all kinds of criminal activities. Consequently, many blameless citizens shy away from protecting their privacy using such technology for…

Cryptography and Security · Computer Science 2026-01-30 Eric Wagner , Roman Matzutt , Martin Henze

In the Tor network, anonymity is achieved through a multi-layered architecture, which comes at the cost of a complex network. Scheduling data in this network is a challenging task and the current approach shows to be incapable of avoiding…

Networking and Internet Architecture · Computer Science 2020-04-23 Felix Fiedler , Christoph Döpmann , Florian Tschorsch , Sergio Lucia

When many independent users try to route traffic through a network, the flow can easily become suboptimal as a consequence of congestion of the most efficient paths. The degree of this suboptimality is quantified by the so-called "price of…

Disordered Systems and Neural Networks · Physics 2015-05-19 Brian Skinner

Anonymous communication systems are subject to selective denial-of-service (DoS) attacks. Selective DoS attacks lower anonymity as they force paths to be rebuilt multiple times to ensure delivery which increases the opportunity for more…

Cryptography and Security · Computer Science 2015-03-19 Anupam Das , Nikita Borisov

We study routing behavior in transportation networks with mixed autonomy, that is, networks in which a fraction of the vehicles on each road are equipped with autonomous capabilities such as adaptive cruise control that enable reduced…

Optimization and Control · Mathematics 2017-10-24 Daniel A. Lazar , Samuel Coogan , Ramtin Pedarsani

Since the Tor network is evolving into an infrastructure for anonymous communication, analyzing the consequences of network growth is becoming more relevant than ever. In particular, adding large amounts of resources may have unintentional…

Networking and Internet Architecture · Computer Science 2023-06-06 Christoph Döpmann , Florian Tschorsch