English
Related papers

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

200 papers

New mobility concepts are at the forefront of research and innovation in smart cities. The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing. Specifically, knowing the origin and destination of…

Systems and Control · Electrical Eng. & Systems 2020-01-13 Brionna Davis , Grace Jennings , Taylor Pothast , Ilias Gerostathopoulos , Evangelos Pournaras , Raphael E. Stern

Studying the impact of cooperation in strategic settings is one of the cornerstones of algorithmic game theory. Intuitively, allowing more cooperation yields equilibria that are more beneficial for the society of agents. However, for many…

Computer Science and Game Theory · Computer Science 2025-10-02 Hans Gawendowicz , Pascal Lenzner , Lukas Weyand

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

Optimization and Control · Mathematics 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

Bitcoin is a decentralized P2P digital currency in which coins are generated by a distributed set of miners and transaction are broadcasted via a peer-to-peer network. While Bitcoin provides some level of anonymity (or rather pseudonymity)…

Cryptography and Security · Computer Science 2015-01-09 Alex Biryukov , Ivan Pustogarov

We present ShorTor, a protocol for reducing latency on the Tor network. ShorTor uses multi-hop overlay routing, a technique typically employed by content delivery networks, to influence the route Tor traffic takes across the internet.…

Networking and Internet Architecture · Computer Science 2022-04-12 Kyle Hogan , Sacha Servan-Schreiber , Zachary Newman , Ben Weintraub , Cristina Nita-Rotaru , Srinivas Devadas

Many real-world networks, like the Internet, are not the result of central design but instead the outcome of the interaction of local agents who are selfishly optimizing for their individual utility. The famous Network Creation Game…

Computer Science and Game Theory · Computer Science 2023-05-12 Tobias Friedrich , Hans Gawendowicz , Pascal Lenzner , Arthur Zahn

The architectures of deployed anonymity systems such as Tor suffer from two key problems that limit user's trust in these systems. First, paths for anonymous communication are built without considering trust relationships between users and…

Cryptography and Security · Computer Science 2012-09-03 Prateek Mittal , Matthew Wright , Nikita Borisov

With the rapid increase of threats on the Internet, people are continuously seeking privacy and anonymity. Services such as Bitcoin and Tor were introduced to provide anonymity for online transactions and Web browsing. Due to its…

Cryptography and Security · Computer Science 2019-07-11 Husam Al Jawaheri , Mashael Al Sabah , Yazan Boshmaf , Aiman Erbad

Many recent proposals for anonymous communication omit from their security analyses a consideration of the effects of time on important system components. In practice, many components of anonymity systems, such as the client location and…

Cryptography and Security · Computer Science 2018-04-02 Ryan Wails , Yixin Sun , Aaron Johnson , Mung Chiang , Prateek Mittal

Flow correlation is the core technique used in a multitude of deanonymization attacks on Tor. Despite the importance of flow correlation attacks on Tor, existing flow correlation techniques are considered to be ineffective and unreliable in…

Cryptography and Security · Computer Science 2018-08-23 Milad Nasr , Alireza Bahramali , Amir Houmansadr

Tor is a popular low-latency anonymous communication system that focuses on usability and performance: a faster network will attract more users, which in turn will improve the anonymity of everyone using the system. The standard practice…

Cryptography and Security · Computer Science 2021-03-26 Rob Jansen , Justin Tracey , Ian Goldberg

Online services that desire to operate anonymously routinely host themselves as 'Hidden Services' in the Tor network. However, these services are frequently threatened by deanonymization attacks, whereby their IP address and location may be…

Cryptography and Security · Computer Science 2024-12-23 Humza Ikram , Rumaisa Habib , Muaz Ali , Zartash Afzal Uzmi

Tor is a well-known anonymous communication tool, used by people with various privacy and security needs. Prior works have exploited routing attacks to observe Tor traffic and deanonymize Tor users. Subsequently, location-aware relay…

Cryptography and Security · Computer Science 2025-01-13 Zhifan Lu , Siyang Sun , Yixin Sun

In this paper, we propose a protocol that preserves (statistical) privacy of agents' costs in peer-to-peer distributed optimization against a passive adversary that corrupts certain number of agents in the network. The proposed protocol…

Systems and Control · Computer Science 2019-05-03 Nirupam Gupta , Nikhil Chopra

We consider a decentralized optimization problem, in which $n$ nodes collaborate to optimize a global objective function using local communications only. While many decentralized algorithms focus on \emph{gossip} communications (pairwise…

Optimization and Control · Mathematics 2022-05-31 Hadrien Hendrikx

The emergence of new communication technologies allows us to expand our understanding of distributed control and consider collaborative decision-making paradigms. With collaborative algorithms, certain local decision-making entities (or…

Computer Science and Game Theory · Computer Science 2023-08-17 Bryce L. Ferguson , Dario Paccagnan , Bary S. R. Pradelski , Jason R. Marden

Designing an optimal network topology while balancing multiple, possibly conflicting objectives like cost, performance, and resiliency to viruses is a challenging endeavor, let alone in the case of decentralized network formation. We…

Computer Science and Game Theory · Computer Science 2017-10-03 Stojan Trajanovski , Fernando A. Kuipers , Yezekael Hayel , Eitan Altman , Piet Van Mieghem

Algorithmic-matching sites offer users access to an unprecedented number of potential mates. However, they also pose a principal-agent problem with a potential moral hazard. The agent's interest is to maximize usage of the Web site, while…

Computer Science and Game Theory · Computer Science 2019-02-19 Andrés Abeliuk , Khaled Elbassioni , Talal Rahwan , Manuel Cebrian , Iyad Rahwan

Tor is the most popular anonymous communication overlay network which hides clients' identities from servers by passing packets through multiple relays. To provide anonymity to both clients and servers, Tor onion services were introduced by…

Cryptography and Security · Computer Science 2023-07-06 Md Washik Al Azad , Hasniuj Zahan , Sifat Ut Taki , Spyridon Mastorakis

We develop a means to detect ongoing per-country anomalies in the daily usage metrics of the Tor anonymous communication network, and demonstrate the applicability of this technique to identifying likely periods of internet censorship and…

Computers and Society · Computer Science 2018-04-13 Joss Wright , Alexander Darer , Oliver Farnan