English
Related papers

Related papers: ToGCom: An Asymmetric Sybil Defense

200 papers

Network connectivity exposes the network infrastructure and assets to vulnerabilities that attackers can exploit. Protecting network assets against attacks requires the application of security countermeasures. Nevertheless, employing…

Computer Science and Game Theory · Computer Science 2023-03-16 Arash Bozorgchenani , Charilaos C. Zarakovitis , Su Fong Chien , Qiang Ni , Antonios Gouglidis , Wissam Mallouli , Heng Siong Lim

This study evaluates the robustness of Proof of Team Sprint (PoTS) against adversarial attacks through simulations, focusing on the attacker win rate and computational efficiency under varying team sizes (\( N \)) and attacker ratios (\(…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Naoki Yonezawa

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

Recommender systems are often susceptible to well-crafted fake profiles, leading to biased recommendations. The wide application of recommender systems makes studying the defense against attack necessary. Among existing defense methods,…

Machine Learning · Computer Science 2022-10-26 Qingyang Wang , Defu Lian , Chenwang Wu , Enhong Chen

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

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

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

Based on the analysis of $6$-digit one-time passwords(OTP) generated by DIGIPASS GO3 we were able to reconstruct the synchronisation system of the token, the OTP generating algorithm and the verification protocol in details essential for an…

Cryptography and Security · Computer Science 2015-06-23 Igor Semaev

Join operations (especially n-way, many-to-many joins) are known to be time- and resource-consuming. At large scales, with respect to table and join-result sizes, current state of the art approaches (including both binary-join plans which…

Databases · Computer Science 2022-06-23 Ali Mohammadi Shanghooshabad , Peter Triantafillou

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

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

Temporal Key Integrity Protocol (TKIP) is a provisional solution for Wired Equivalent Privacy (WEP) security loopholes present in already widely deployed legacy 802.11 wireless devices. In this work, we model and analyse the computational…

Cryptography and Security · Computer Science 2012-08-14 M. Razvi Doomun , K. M. Sunjiv Soyjaudah

Formally verifying system properties is one of the most effective ways of improving system quality, but its high manual effort requirements often render it prohibitively expensive. Tools that automate formal verification, by learning from…

Programming Languages · Computer Science 2023-08-10 Alex Sanchez-Stern , Emily First , Timothy Zhou , Zhanna Kaufman , Yuriy Brun , Talia Ringer

Tor, an onion-routing anonymity network, has been shown to be vulnerable to Website Fingerprinting (WF), which de-anonymizes web browsing by analyzing the unique characteristics of the encrypted network traffic. Although many defenses have…

Cryptography and Security · Computer Science 2021-11-25 Jiajun Gong , Wuqi Zhang , Charles Zhang , Tao Wang

Text-to-image (T2I) models can generate not-safe-for-work (NSFW) content, motivating multi-stage safety pipelines with both text and image filters. Newer LLM-based filters detect latent intent beyond keywords, making token-level…

Machine Learning · Computer Science 2026-05-26 Zixuan Chen , Hao Lin , Ke Xu , Xinghao Jiang , Tanfeng Sun

This paper investigates the Restless Multi-Armed Bandit (RMAB) framework under individual penalty constraints to address resource allocation challenges in dynamic wireless networked environments. Unlike conventional RMAB models, our model…

Machine Learning · Computer Science 2026-04-20 Nida Zamir , I-Hong Hou

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

Topology control for power grid operation is a challenging sequential decision making problem because the action space grows combinatorially with the size of the grid and action evaluation through simulation is computationally expensive. We…

Machine Learning · Computer Science 2026-04-03 Pantelis Dogoulis , Maxime Cordy

We revisit the complexity of verifying basic identities, such as associativity and distributivity, on a given finite algebraic structure. In particular, while Rajagopalan and Schulman (FOCS'96, SICOMP'00) gave a surprising randomized…

Data Structures and Algorithms · Computer Science 2026-04-01 Bartłomiej Dudek , Nick Fischer , Geri Gokaj , Ce Jin , Marvin Künnemann , Xiao Mao , Mirza Redžić

This paper is concerned with the exact solution of mixed-integer programs (MIPs) over the rational numbers, i.e., without any roundoff errors and error tolerances. Here, one computational bottleneck that should be avoided whenever possible…

Optimization and Control · Mathematics 2023-11-08 Leon Eifler , Ambros Gleixner