English
Related papers

Related papers: On Sybil-proofness in Restaking Networks

200 papers

Any decentralised distributed network is particularly vulnerable to the Sybil attack wherein a malicious node masquerades as several different nodes, called Sybil nodes, simultaneously in an attempt to disrupt the proper functioning of the…

Cryptography and Security · Computer Science 2012-07-12 Nitish Balachandran , Sugata Sanyal

This paper reviews the Sybil attack in social networks, which has the potential to compromise the whole distributed network. In the Sybil attack, the malicious user claims multiple identities to compromise the network. Sybil attacks can be…

Cryptography and Security · Computer Science 2015-04-22 Rupesh Gunturu

We study the risks of validator reuse across multiple services in a restaking protocol. We characterize the robust security of a restaking network as a function of the buffer between the costs and profits from attacks. For example, our…

Computer Science and Game Theory · Computer Science 2024-08-01 Naveen Durvasula , Tim Roughgarden

Many distributed systems are subject to the Sybil attack, where an adversary subverts system operation by emulating behavior of multiple distinct nodes. Most recent work to address this problem leverages social networks to establish trust…

Networking and Internet Architecture · Computer Science 2012-01-16 Frank Li , Prateek Mittal , Matthew Caesar , Nikita Borisov

We study a question answering problem on a social network, where a requester is seeking an answer from the agents on the network. The goal is to design reward mechanisms to incentivize the agents to propagate the requester's query to their…

Computer Science and Game Theory · Computer Science 2020-05-28 Yao Zhang , Xiuzhen Zhang , Dengji Zhao

Sybil attacks are a fundamental threat to the security of distributed systems. Recently, there has been a growing interest in leveraging social networks to mitigate Sybil attacks. However, the existing approaches suffer from one or more…

Cryptography and Security · Computer Science 2016-11-17 Neil Zhenqiang Gong , Mario Frank , Prateek Mittal

Sybil attacks are becoming increasingly widespread, and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have…

Social and Information Networks · Computer Science 2018-03-29 Peng Gao , Neil Zhenqiang Gong , Sanjeev Kulkarni , Kurt Thomas , Prateek Mittal

In many online domains, Sybil networks -- or cases where a single user assumes multiple identities -- is a pervasive feature. This complicates experiments, as off-the-shelf regression estimators at least assume known network topologies (if…

Methodology · Statistics 2024-09-09 Nihar Shah

Sybil attacks are becoming increasingly widespread and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have…

Cryptography and Security · Computer Science 2018-06-08 Peng Gao , Binghui Wang , Neil Zhenqiang Gong , Sanjeev R. Kulkarni , Kurt Thomas , Prateek Mittal

Sybil attacks, in which fake or duplicate identities (\emph{sybils}) infiltrate an online community, pose a serious threat to such communities, as they might tilt community-wide decisions in their favor. While the extensive research on…

Multiagent Systems · Computer Science 2019-05-17 Gal Shahaf , Ehud Shapiro , Nimrod Talmon

Proof of Stake (PoS) is a burgeoning Sybil resistance mechanism that aims to have a digital asset ("token") serve as security collateral in crypto networks. However, PoS has so far eluded a comprehensive threat model that encompasses both…

General Finance · Quantitative Finance 2020-02-05 Tarun Chitra

We investigate the problem of sybil (fake account) detection in social networks from a graph algorithms perspective, where graph structural information is used to classify users as sybil and benign. We introduce the novel notion of user…

Social and Information Networks · Computer Science 2025-01-29 Ali Safarpoor Dehkordi , Ahad N. Zehmakan

Recent years have seen the world become a closely connected society with the emergence of different types of social networks. Online social networks have provided a way to bridge long distances and establish numerous communication channels…

Social and Information Networks · Computer Science 2014-11-03 Mohammad Ayub Latif , Muhammad Naveed , Faraz Zaidi

Wireless networks are vulnerable to Sybil attacks, in which a malicious node poses as many identities in order to gain disproportionate influence. Many defenses based on spatial variability of wireless channels exist, but depend either on…

Cryptography and Security · Computer Science 2014-03-25 Yue Liu , David R. Bild , Robert P. Dick , Z. Morley Mao , Dan S. Wallach

In this paper we have a close look at the Sybil attack and advances in defending against it, with particular emphasis on the recent work. We identify three major veins of literature work to defend against the attack: using trusted…

Cryptography and Security · Computer Science 2013-12-24 Aziz Mohaisen , Joongheon Kim

Sybil resistance is a key requirement of decentralized consensus protocols. It is achieved by introducing a scarce resource (such as computational power, monetary stake, disk space, etc.), which prevents participants from costlessly…

Quantum Physics · Physics 2026-02-27 Dar Gilboa , Siddhartha Jain , Or Sattath

Being a volunteer-run, distributed anonymity network, Tor is vulnerable to Sybil attacks. Little is known about real-world Sybils in the Tor network, and we lack practical tools and methods to expose Sybil attacks. In this work, we develop…

Cryptography and Security · Computer Science 2016-02-26 Philipp Winter , Roya Ensafi , Karsten Loesing , Nick Feamster

As restaking protocols gain adoption across blockchain ecosystems, there is a need for Actively Validated Services (AVSs) to span multiple Shared Security Providers (SSPs). This leads to stake fragmentation which introduces new…

Cryptography and Security · Computer Science 2025-05-09 Abhimanyu Nag , Dhruv Bodani , Abhishek Kumar

Vehicular communications play a substantial role in providing safety transportation by means of safety message exchange. Researchers have proposed several solutions for securing safety messages. Protocols based on a fixed key infrastructure…

Cryptography and Security · Computer Science 2011-12-13 Mina Rahbari , Mohammad Ali Jabreil Jamali

Permissionless systems resist Sybil attacks by binding influence to scarce resources. We show that scarcity alone is insufficient: the structural properties of the resource determine whether influence can be concentrated at sublinear cost…

Cryptography and Security · Computer Science 2026-05-29 Homayoun Maleki , Nekane Sainz , Jon Legarda , Igor Santos-Grueiro
‹ Prev 1 2 3 10 Next ›