English
Related papers

Related papers: X-Vine: Secure and Pseudonymous Routing Using Soci…

200 papers

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

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

This paper addresses active re-identification attacks in the context of privacy-preserving social graph publication. Active attacks are those where the adversary can leverage fake accounts, a.k.a. sybil nodes, to enforce structural patterns…

Social and Information Networks · Computer Science 2020-07-13 Sjouke Mauw , Yunior Ramírez-Cruz , Rolando Trujillo-Rasua

Distributed Hash Tables (DHTs) have been used in several applications, but most DHTs have opted to solve lookups with multiple hops, to minimize bandwidth costs while sacrificing lookup latency. This paper presents D1HT, an original DHT…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-01 Luiz Monnerat , Claudio L. Amorim

Social network based trust relationships present a critical foundation for designing trustworthy systems, such as Sybil defenses, secure routing, and anonymous/censorshipresilient communications. A key issue in the design of such systems,…

Social and Information Networks · Computer Science 2016-10-13 Changhchang Liu , Prateek Mittal

The applications concerning vehicular networks benefit from the vision of beyond 5G and 6G technologies such as ultra-dense network topologies, low latency, and high data rates. Vehicular networks have always faced data privacy preservation…

Machine Learning · Computer Science 2022-11-22 Sunder Ali Khowaja , Parus Khuwaja , Kapal Dev , Angelos Antonopoulos

Sybil accounts are fake identities created to unfairly increase the power or resources of a single malicious user. Researchers have long known about the existence of Sybil accounts in online communities such as file-sharing systems, but…

Social and Information Networks · Computer Science 2015-03-19 Zhi Yang , Christo Wilson , Xiao Wang , Tingting Gao , Ben Y. Zhao , Yafei Dai

A multitude of privacy breaches, both accidental and malicious, have prompted users to distrust centralized providers of online social networks (OSNs) and investigate decentralized solutions. We examine the design of a fully decentralized…

Cryptography and Security · Computer Science 2011-12-19 Sonia Jahid , Shirin Nilizadeh , Prateek Mittal , Nikita Borisov , Apu Kapadia

Online Social Networks (OSNs), such as Facebook, provide users with tools to share information along with a set of privacy controls preferences to regulate the spread of information. Current privacy controls are efficient to protect content…

Social and Information Networks · Computer Science 2016-11-22 Giuseppe Cascavilla , Filipe Beato , Andrea Burattin , Mauro Conti , Luigi Vincenzo Mancini

Decentralized identity frameworks grant users full sovereignty over their digital assets in the Web3 ecosystem. However, allowing arbitrary creation of identifiers makes the system susceptible to Sybil attacks and puts assets at risk when…

Cryptography and Security · Computer Science 2026-01-21 Rui Song

Routing attacks remain practically effective in the Internet today as existing countermeasures either fail to provide protection guarantees or are not easily deployable. Blockchain systems are particularly vulnerable to such attacks as they…

Networking and Internet Architecture · Computer Science 2018-08-21 Maria Apostolaki , Gian Marti , Jan Müller , Laurent Vanbever

Interest in anonymous communication over distributed hash tables (DHTs) has increased in recent years. However, almost all known solutions solely aim at achieving sender or requestor anonymity in DHT queries. In many application scenarios,…

Cryptography and Security · Computer Science 2015-03-19 Michael Backes , Ian Goldberg , Aniket Kate , Tomas Toft

Distributed anonymity services, such as onion routing networks or cryptocurrency tumblers, promise privacy protection without trusted third parties. While the security of these services is often well-researched, security implications of…

Cryptography and Security · Computer Science 2020-04-22 Roman Matzutt , Jan Pennekamp , Erik Buchholz , Klaus Wehrle

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

The InterPlanetary File System (IPFS) is a decentralized peer-to-peer (P2P) storage built on Kademlia, a Distributed Hash Table (DHT) structure commonly used in P2P systems and known for its proved scalability. However, DHTs susceptible to…

Cryptography and Security · Computer Science 2026-04-23 V. H. de Moura Netto , T. Cholez , C. -L. Ignat

Peer-discovery protocols within P2P networks are often vulnerable: because creating network identities is essentially free, adversaries can eclipse honest nodes or partition the overlay. This threat is especially acute for blockchains,…

Cryptography and Security · Computer Science 2026-03-26 Kaya Alpturer , Constantine Doumanidis , Aviv Zohar

Federated learning is vulnerable to poisoning attacks by malicious adversaries. Existing methods often involve high costs to achieve effective attacks. To address this challenge, we propose a sybil-based virtual data poisoning attack, where…

Cryptography and Security · Computer Science 2025-05-16 Changxun Zhu , Qilong Wu , Lingjuan Lyu , Shibei Xue

Due to privacy concerns, multi-party gradient tree boosting algorithms have become widely popular amongst machine learning researchers and practitioners. However, limited existing works have focused on vertically partitioned datasets, and…

Cryptography and Security · Computer Science 2022-02-08 Kennedy Edemacu , Beakcheol Jang , Jong Wook Kim

Onion routing and mix networks are fundamental concepts to provide users with anonymous access to the Internet. Various corresponding solutions rely on the efficient Sphinx packet format. However, flaws in Sphinx's underlying proof strategy…

Cryptography and Security · Computer Science 2023-12-14 Philip Scherer , Christiane Weis , Thorsten Strufe

Duniter-based cryptocurrencies, which are providing a kind of universal basic income, are using a system called "Web of Trust" based on a social network whose evolution is subject to graph theoretical rules, time constraints and a licence…

Physics and Society · Physics 2025-12-10 Lucas Isenmann