English
Related papers

Related papers: Bankrupting Sybil Despite Churn

200 papers

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

Sybil attacks pose a significant threat to federated learning, as malicious nodes can collaborate and gain a majority, thereby overwhelming the system. Therefore, it is essential to develop countermeasures that ensure the security of…

Machine Learning · Computer Science 2025-08-05 Qi Xiong , Hai Dong , Nasrin Sohrabi , Zahir Tari

IoT devices particularly microcontrollers are challenged by their inherent limitations in processing capabilities, memory capacity, and energy conservation. Securing communication within IoT networks is further complicated by the…

Cryptography and Security · Computer Science 2026-05-14 Vasilis Ieropoulos , Eirini Anthi , Theodoros Spyridopoulos , Pete Burnap , Aftab Khan , Pietro Carnelli

Machine learning (ML) over distributed multi-party data is required for a variety of domains. Existing approaches, such as federated learning, collect the outputs computed by a group of devices at a central aggregator and run iterative…

Machine Learning · Computer Science 2020-07-16 Clement Fung , Chris J. M. Yoon , Ivan Beschastnikh

In this paper, we study incentive mechanisms for retrieving information from networked agents. Following the model in [Kleinberg and Raghavan 2005], the agents are represented as nodes in an infinite tree, which is generated by a random…

Computer Science and Game Theory · Computer Science 2013-08-02 Wei Chen , Yajun Wang , Dongxiao Yu , Li Zhang

Due to the openness of wireless medium, robotic networks that consist of many miniaturized robots are susceptible to Sybil attackers, who can fabricate myriads of fictitious robots. Such detrimental attacks can overturn the fundamental…

Cryptography and Security · Computer Science 2020-12-29 Yong Huang , Wei Wang , Tao Jiang , Qian Zhang

In federated learning, most existing robust aggregation rules (AGRs) combat Byzantine attacks in the IID setting, where client data is assumed to be independent and identically distributed. In this paper, we address label skewness, a more…

Machine Learning · Computer Science 2024-03-21 Wenxuan Bao , Jun Wu , Jingrui He

Smart grid (SG) systems enhance grid resilience and efficient operation, leveraging the bidirectional flow of energy and information between generation facilities and prosumers. For energy demand management (EDM), the SG network requires…

Networking and Internet Architecture · Computer Science 2022-11-08 Shafkat Islam , Ioannis Zografopoulos , Md Tamjid Hossain , Shahriar Badsha , Charalambos Konstantinou

Cybercriminals are moving towards zero-day attacks affecting resource-constrained devices such as single-board computers (SBC). Assuming that perfect security is unrealistic, Moving Target Defense (MTD) is a promising approach to mitigate…

This paper proposes a Scalable Internet Bandwidth Reservation Architecture (SIBRA) as a new approach against DDoS attacks, which, until now, continue to be a menace on today's Internet. SIBRA provides scalable inter-domain resource…

Networking and Internet Architecture · Computer Science 2016-01-08 Cristina Basescu , Raphael M. Reischuk , Pawel Szalachowski , Adrian Perrig , Yao Zhang , Hsu-Chun Hsiao , Ayumu Kubota , Jumpei Urakawa

Entity resolution targets at identifying records that represent the same real-world entity from one or more datasets. A major challenge in learning-based entity resolution is how to reduce the label cost for training. Due to the quadratic…

Machine Learning · Computer Science 2020-12-21 Jingyu Shao , Qing Wang , Asiri Wijesinghe , Erhard Rahm

The growing adoption of Retrieval-Augmented Generation (RAG) has led to a rise in adversarial attacks. Existing defenses, relying on semantic analysis or voting, face a trade-off between high computational cost and limited robustness under…

Cryptography and Security · Computer Science 2026-05-20 Chengcai Gao , Zhihong Sun , Xiaochuan Shi , Qiufeng Wang , Chao Liang

In the realm of cost-sharing mechanisms, the vulnerability to Sybil strategies -- also known as false-name strategies, where agents create fake identities to manipulate outcomes -- has not yet been studied. In this paper, we delve into the…

Computer Science and Game Theory · Computer Science 2024-05-09 Bruno Mazorra

Coding theory plays a crucial role in ensuring data integrity and reliability across various domains, from communication to computation and storage systems. However, its reliance on trust assumptions for data recovery, which requires the…

Information Theory · Computer Science 2026-01-15 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

The increase of IoT devices, driven by advancements in hardware technologies, has led to widespread deployment in large-scale networks that process massive amounts of data daily. However, the reliance on Edge Computing to manage these…

Cryptography and Security · Computer Science 2025-08-05 Dulana Rupanetti , Naima Kaabouch

Wireless sensor networks (WSN) are widely used in vehicular networks to support Vehicle-to-Everything (V2X) communications. Wireless sensors in vehicular networks support sensing and monitoring of various environmental factors and vehicle…

Cryptography and Security · Computer Science 2025-04-17 Jae-Dong Kim , Dabin Kim , Minseok Ko , Jong-Moon Chung

Large Language Models (LLMs) excel at various natural language processing tasks but remain vulnerable to jailbreaking attacks that induce harmful content generation. In this paper, we reveal a critical safety inconsistency: LLMs can more…

Computation and Language · Computer Science 2025-08-27 Peng Ding , Wen Sun , Dailin Li , Wei Zou , Jiaming Wang , Jiajun Chen , Shujian Huang

Resource allocation systems provide the fundamental support for the normal functioning and well being of the modern society, and can be modeled as minority games. A ubiquitous dynamical phenomenon is the emergence of herding, where a vast…

Physics and Society · Physics 2019-03-13 Si-Ping Zhang , Jia-Qi Dong , Li Liu , Zi-Gang Huang , Liang Huang , Ying-Cheng Lai

Large Language Models (LLMs) suffer significant performance degradation in multi-turn conversations when information is presented incrementally. Given that multi-turn conversations characterize everyday interactions with LLMs, this…

Computation and Language · Computer Science 2025-11-04 Haziq Mohammad Khalid , Athikash Jeyaganthan , Timothy Do , Yicheng Fu , Sean O'Brien , Vasu Sharma , Kevin Zhu

Sybil detection in social networks is a basic security research problem. Structure-based methods have been shown to be promising at detecting Sybils. Existing structure-based methods can be classified into Random Walk (RW)-based methods and…

Cryptography and Security · Computer Science 2020-05-28 Binghui Wang , Jinyuan Jia , Le Zhang , Neil Zhenqiang Gong