English
Related papers

Related papers: Bankrupting Sybil Despite Churn

200 papers

Proof-of-work (PoW) is one of the most common techniques to defend against Sybil attacks. Unfortunately, current PoW defenses have two main drawbacks. First, they require work to be done even in the absence of an attack. Second, during an…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-05 Diksha Gupta , Jared Saia , Maxwell Young

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 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

Proof-of-work(PoW) is an algorithmic tool used to secure networks by imposing a computational cost on participating devices. Unfortunately, traditional PoW schemes require that correct devices perform significant computational work in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-18 Diksha Gupta , Jared Saia , Maxwell Young

Internet of things (IoT) connects all items to the Internet through information-sensing devices to exchange information for intelligent identification and management. Sybil attack is a famous and crippling attack in IoT. Most of the…

Cryptography and Security · Computer Science 2022-04-26 Manli Yuan , Liwei Lin , Zhengyu Wu , Xiucai Ye

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

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, 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

P2P systems are highly susceptible to Sybil attacks, in which an attacker creates a large number of identities and uses them to control a substantial fraction of the system. Persea is the most recent approach towards designing a social…

Cryptography and Security · Computer Science 2014-12-23 Mahdi Nasrullah Al-Ameen , Matthew Wright

Popular User-Review Social Networks (URSNs)---such as Dianping, Yelp, and Amazon---are often the targets of reputation attacks in which fake reviews are posted in order to boost or diminish the ratings of listed products and services. These…

Social and Information Networks · Computer Science 2017-12-05 Haizhong Zheng , Minhui Xue , Hao Lu , Shuang Hao , Haojin Zhu , Xiaohui Liang , Keith Ross

Bitcoin's single leader consensus protocol (Nakamoto consensus) suffers from significant transaction throughput and network scalability issues due to the computational requirements of it Proof-of-Work (PoW) based leader selection strategy.…

Cryptography and Security · Computer Science 2020-02-18 Tayebeh Rajab , Mohammad Hossein Manshaei , Mohammad Dakhilalian , Murtuza Jadliwala , Mohammad Ashiqur Rahman

Preventing fake or duplicate digital identities (aka sybils) from joining a digital community may be crucial to its survival, especially if it utilizes a consensus protocol among its members or employs democratic governance, where sybils…

Social and Information Networks · Computer Science 2023-12-11 Ouri Poupko , Gal Shahaf , Ehud Shapiro , Nimrod Talmon

Sybil attacks remain a fundamental obstacle in open online systems, where adversaries can cheaply create and sustain large numbers of fake identities. Existing defenses, including CAPTCHAs and one-time proof-of-personhood mechanisms,…

Cryptography and Security · Computer Science 2026-01-08 Homayoun Maleki , Nekane Sainz , Jon Legarda

Restaking protocols expand validator responsibilities beyond consensus, but their security depends on resistance to Sybil attacks. We introduce a formal framework for Sybil-proofness in restaking networks, distinguishing between two types…

Computer Science and Game Theory · Computer Science 2025-09-24 Tarun Chitra , Paolo Penna , Manvir Schneider

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

Voting mechanisms are widely accepted and used methods for decentralized decision-making. Ensuring the acceptance of the voting mechanism's outcome is a crucial characteristic of robust voting systems. Consider this scenario: A group of…

Theoretical Economics · Economics 2024-07-03 Jeremias Lenzi

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

Real-time crowdsourced maps such as Waze provide timely updates on traffic, congestion, accidents and points of interest. In this paper, we demonstrate how lack of strong location authentication allows creation of software-based {\em Sybil…

Social and Information Networks · Computer Science 2016-04-28 Gang Wang , Bolun Wang , Tianyi Wang , Ana Nika , Haitao Zheng , Ben Y. Zhao

Detecting fake users (also called Sybils) in online social networks is a basic security research problem. State-of-the-art approaches rely on a large amount of manually labeled users as a training set. These approaches suffer from three key…

Cryptography and Security · Computer Science 2018-06-14 Binghui Wang , Le Zhang , Neil Zhenqiang Gong

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
‹ Prev 1 2 3 10 Next ›