English
Related papers

Related papers: Bankrupting Sybil Despite Churn

200 papers

Sybil attacks, in which a large number of adversary-controlled nodes join a network, are a concern for many peer-to-peer database systems, necessitating expensive countermeasures such as proof-of-work. However, there is a category of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-02 Martin Kleppmann , Heidi Howard

We study Sybil manipulation in BRACE, a competitive equilibrium mechanism for combinatorial exchanges, by treating identity creation as a finite perturbation of the empirical distribution of reported types. Under standard regularity…

Theoretical Economics · Economics 2025-12-12 Abhimanyu Nag

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

The Sybil attack plagues all peer-to-peer systems, and modern open distributed ledgers employ a number of tactics to prevent it from proof of work, or other resources such as space, stake or memory, to traditional admission control in…

Cryptography and Security · Computer Science 2019-07-01 Alberto Sonnino , George Danezis

Machine learning models (e.g., speech recognizers) are usually trained to minimize average loss, which results in representation disparity---minority groups (e.g., non-native speakers) contribute less to the training objective and thus tend…

Machine Learning · Statistics 2018-08-01 Tatsunori B. Hashimoto , Megha Srivastava , Hongseok Namkoong , Percy Liang

We describe a distributed coin minting protocol that mints one coin per time unit for each member in a digital community. The protocol assumes that community members use a trust-graph to determine the genuineness of digital identities, and…

Social and Information Networks · Computer Science 2022-02-22 Ouri Poupko , Ehud Shapiro , Nimrod Talmon

Decentralized reputation systems are emerging as promising mechanisms to enhance the effectiveness of token-based economies. Unlike traditional monetary incentives, these systems reward participants based on the actual value of their…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-22 Bulat Nasrulin , Georgy Ishmaev , Johan Pouwelse

The evolution of the Internet of Things (IoT) has increased the connection of personal devices, mainly taking into account the habits and behavior of their owners. These environments demand access control mechanisms to protect them against…

Social and Information Networks · Computer Science 2024-10-28 Gustavo Oliveira , Agnaldo de Souza Batista , Michele Nogueira , Aldri Santos

In federated learning, machine learning and deep learning models are trained globally on distributed devices. The state-of-the-art privacy-preserving technique in the context of federated learning is user-level differential privacy.…

Cryptography and Security · Computer Science 2020-10-22 Yupeng Jiang , Yong Li , Yipeng Zhou , Xi Zheng

An Intrusion Detection System (IDS) is a key cybersecurity tool for network administrators as it identifies malicious traffic and cyberattacks. With the recent successes of machine learning techniques such as deep learning, more and more…

Cryptography and Security · Computer Science 2019-12-20 Simon Msika , Alejandro Quintero , Foutse Khomh

The quality of learning generally improves with the scale and diversity of data. Companies and institutions can therefore benefit from building models over shared data. Many cloud and blockchain platforms, as well as government initiatives,…

Cryptography and Security · Computer Science 2022-01-25 Yotam Gafni , Moshe Tennenholtz

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

Federated learning (FL) enables multiple clients to collaboratively train an accurate global model while protecting clients' data privacy. However, FL is susceptible to Byzantine attacks from malicious participants. Although the problem has…

Cryptography and Security · Computer Science 2023-08-08 Wei Wan , Shengshan Hu , Jianrong Lu , Leo Yu Zhang , Hai Jin , Yuanyuan He

Airdrops issued by platforms are to distribute tokens, drive user adoption, and promote decentralized services. The distributions attract airdrop hunters (attackers), who exploit the system by employing Sybil attacks, i.e., using multiple…

Computer Science and Game Theory · Computer Science 2025-03-19 Junliang Luo , Hong Kang , Shuhao Zheng , Xue Liu

The proliferation of Internet of Things (IoT) devices and the advent of 6G technologies have introduced computationally intensive tasks that often surpass the processing capabilities of user devices. Efficient and secure resource allocation…

Machine Learning · Computer Science 2025-01-22 Jianfei Sun , Qiang Gao , Cong Wu , Yuxian Li , Jiacheng Wang , Dusit Niyato

Federated learning is a privacy-enforcing machine learning technology but suffers from limited scalability. This limitation mostly originates from the internet connection and memory capacity of the central parameter server, and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-28 Thomas Werthenbach , Johan Pouwelse

Hybrid storage systems (HSS) use multiple different storage devices to provide high and scalable storage capacity at high performance. Recent research proposes various techniques that aim to accurately identify performance-critical data to…

We tackle a common scenario in imitation learning (IL), where agents try to recover the optimal policy from expert demonstrations without further access to the expert or environment reward signals. Except the simple Behavior Cloning (BC)…

Machine Learning · Computer Science 2021-04-16 Minghuan Liu , Tairan He , Minkai Xu , Weinan Zhang

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

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