English
Related papers

Related papers: Attacking and Improving the Tor Directory Protocol

200 papers

Ensuring the correctness of distributed system implementations remains a challenging and largely unaddressed problem. In this paper we present a protocol that can be used to certify the safety of consensus implementations. Our proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-11 Aurojit Panda

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

Numerous distributed tasks have to be handled in a setting where a fraction of nodes behaves Byzantine, that is, deviates arbitrarily from the intended protocol. Resilient, deterministic protocols rely on the detection of majorities to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Philipp Schneider

In this paper, we address the discrete-time average consensus problem in strongly connected directed graphs, where nodes exchange information over unreliable error-prone communication links. We enhance the Robustified Ratio Consensus…

Systems and Control · Electrical Eng. & Systems 2024-07-30 Evagoras Makridis , Themistoklis Charalambous , Christoforos N. Hadjicostis

Distributed algorithms solving agreement problems like consensus or state machine replication are essential components of modern fault-tolerant distributed services. They are also notoriously hard to understand and reason about. Their…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-25 Berk Cirisci , Constantin Enea , Suha Orhun Mutluergil

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

Privacy and anonymity of validators, especially regarding IP address linkability, are essential to protect the Ethereum network from various attacks. Network-level attacks, such as DoS, can interrupt validators and affect the overall…

Cryptography and Security · Computer Science 2026-05-29 Muhammad Umar Janjua , Akshaya Mani , Uğur Şen , Daniel Kaiser

The increasing use of encrypted data within file storage and in network communications leaves investigators with many challenges. One of the most challenging is the Tor protocol, as its main focus is to protect the privacy of the user, in…

Cryptography and Security · Computer Science 2019-07-25 Matt Muir , Petra Leimich , William J Buchanan

We present Moving Participants Turtle Consensus (MPTC), an asynchronous consensus protocol for crash and Byzantine-tolerant distributed systems. MPTC uses various moving target defense strategies to tolerate certain Denial-of-Service (DoS)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-22 Stavros Nikolaou , Robbert van Renesse

The Tor anonymous network has become quite popular with regular users on the Internet. In the Tor network, an anonymous path is created by selecting three relays through which the connection is redirected. Nevertheless, as the number of Tor…

Cryptography and Security · Computer Science 2017-07-11 Sadegh Momeni Milajerdi , Mehdi Kharrazi

Anonymity systems such as Tor aim to enable users to communicate in a manner that is untraceable by adversaries that control a small number of machines. To provide efficient service to users, these anonymity systems make full use of…

Cryptography and Security · Computer Science 2015-03-19 Prateek Mittal , Ahmed Khurshid , Joshua Juen , Matthew Caesar , Nikita Borisov

This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus…

Multiagent Systems · Computer Science 2023-09-06 Christoforos N. Hadjicostis , Alejandro D. Dominguez-Garcia

The CTI (Cyber Threat Intelligence) sharing and exchange is an effective method to improve the responsiveness of the protection party. Blockchain technology enables sharing collaboration consortium to conduct a trusted CTI sharing and…

Cryptography and Security · Computer Science 2021-07-15 Zhang Xiaohui , Miao Xianghua

Many applications and protocols depend on the ability to generate a pool of servers to conduct majority-based consensus mechanisms and often this is done by doing plain DNS queries. A recent off-path attack [1] against NTP and security…

Cryptography and Security · Computer Science 2020-10-20 Philipp Jeitner , Haya Shulman , Michael Waidner

Given that Proof-of-Work (PoW) and Proof-of-Stake (PoS) are plutocratic, and other common consensus protocols are mostly permission-based, we look for a consensus protocol that will suit the needs of e-Democracy. In particular, what we need…

Social and Information Networks · Computer Science 2020-08-03 Ouri Poupko , Nimrod Talmon

Distributed ledger technology has gained wide popularity and adoption since the emergence of bitcoin in 2008 which is based on proof of work (PoW). It is a distributed, transparent and immutable database of records of all the transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-10 Abdul Wahab , Waqas Mehmood

Proof-of-Stake (PoS) consensus protocols often face a trade-off between performance and security. Protocols that pre-elect leaders for subsequent rounds are vulnerable to Denial-of-Service (DoS) attacks, which can disrupt the network and…

Cryptography and Security · Computer Science 2025-10-07 Ivan Homoliak , Martin Perešíni , Marek Tamaškovič , Timotej Ponek , Lukáš Hellebrandt , Kamil Malinka

Consensus is one of the most fundamental distributed computing problems. In particular, it serves as a building block in many replication based fault-tolerant systems and in particular in multiple recent blockchain solutions. Depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-08 Yehonatan Buchnik , Roy Friedman

Building consensus sequences based on distributed, fault-tolerant consensus, as used for replicated state machines, typically requires a separate distributed state for every new consensus instance. Allocating and maintaining this state…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-02 Jan Skrzypczak , Florian Schintke , Thorsten Schütt

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