English
Related papers

Related papers: Building a Sybil-Resilient Digital Community Utili…

200 papers

Inherent client drifts caused by data heterogeneity, as well as vulnerability to Byzantine attacks within the system, hinder effective model training and convergence in federated learning (FL). This paper presents two new frameworks, named…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-13 Bingnan Xiao , Feng Zhu , Jingjing Zhang , Wei Ni , Xin Wang

Operators of online social networks are increasingly sharing potentially sensitive information about users and their relationships with advertisers, application developers, and data-mining researchers. Privacy is typically protected by…

Cryptography and Security · Computer Science 2016-11-17 Arvind Narayanan , Vitaly Shmatikov

Distributed learning has emerged as a leading paradigm for training large machine learning models. However, in real-world scenarios, participants may be unreliable or malicious, posing a significant challenge to the integrity and accuracy…

Machine Learning · Computer Science 2024-06-10 Grigory Malinovsky , Peter Richtárik , Samuel Horváth , Eduard Gorbunov

The rise of generative AI is posing increasing risks to online information integrity and civic discourse. Most concretely, such risks can materialise in the form of mis- and disinformation. As a mitigation, media-literacy and transparency…

Computation and Language · Computer Science 2026-04-22 Bo Kang , Sander Noels , Tijl De Bie

Existing centralised market places such as Ebay enable companies to gather large amounts of personal data that can be used to manipulate users. Furthermore, users can frequently perform fraud without severe consequence. Reputation systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-26 Naqib Zarin , Dirk van Bokkem , Justin Segond , Stefanie Roos

Sybil attacks pose a significant security threat to blockchain ecosystems, particularly in token airdrop events. This paper proposes a novel sybil address identification method based on subgraph feature extraction lightGBM. The method first…

Cryptography and Security · Computer Science 2025-05-15 Qiangqiang Liu , Qian Huang , Frank Fan , Haishan Wu , Xueyan Tang

Community currency networks are made up of individuals and or companies that share some physical or social characteristics and engage in economic transactions using a virtual currency. This paper investigates the structural and dynamic…

Computational Engineering, Finance, and Science · Computer Science 2025-07-04 Camilla Ancona , Dora Ricci , Carmela Bernardo , Francesco Lo Iudice , Anton Proskurnikov , Francesco Vasca

The concept of social trust has attracted an attention of information processors/data scientists and information consumers / business firms. One of the main reasons for acquiring the value of SBD is to provide frameworks and methodologies…

Social and Information Networks · Computer Science 2021-04-20 Bilal Abu-Salih , Pornpit Wongthongtham , Dengya Zhu , Kit Yan Chan , Amit Rudra

In this paper, we analyse the sustainability of social networks using STrust, our social trust model. The novelty of the model is that it introduces the concept of engagement trust and combines it with the popularity trust to derive the…

Social and Information Networks · Computer Science 2013-11-20 Surya Nepal , Cecile Paris , Sanat Kumar Bista , Wanita Sherchan

Trust is often conveyed through delegation, or through recommendation. This makes the trust authorities, who process and publish trust recommendations, into an attractive target for attacks and spoofing. In some recent empiric studies, this…

Cryptography and Security · Computer Science 2008-10-24 Dusko Pavlovic

Quantum Byzantine Agreement (QBA), a cornerstone of quantum blockchain, offers inherent advantages in security and fault tolerance over classical protocols, guaranteed by the laws of quantum mechanics. However, existing multiparty QBA…

Quantum Physics · Physics 2026-02-13 Chen-Xun Weng , Ming-Yang Li , Shi-Gen Li , Mengya Zhu , Xiao-Ran Sun , Hua-Lei Yin , Zeng-Bing Chen

The streaming bipartite graph is widely used to model the dynamic relationship between two types of entities in various real-world applications, including movie recommendations, location-based services, and online shopping. Since it…

Social and Information Networks · Computer Science 2025-11-25 Nan Zhang , Yutong Ye , Xiang Lian , Qi Wen , Mingsong Chen

It is impossible to solve the Byzantine consensus problem in an open network of $n$ participants if only $2n/3$ or less of them are correct. As blockchains need to solve consensus, one might think that blockchains need more than $2n/3$…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-08 Alejandro Ranchal-Pedrosa , Vincent Gramoli

This paper applies biomimetic engineering to the problem of permissionless Byzantine consensus and achieves results that surpass the prior state of the art by four orders of magnitude. It introduces a biologically inspired asymmetric…

Cryptography and Security · Computer Science 2020-10-07 Clinton Ehrlich , Anna Guzova

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

Self Sovereign Identity (SSI) is an emerging identity system that facilitates secure credential issuance and verification without placing trust in any centralised authority. To bypass central trust, most SSI implementations place blockchain…

Cryptography and Security · Computer Science 2023-08-04 Rahma Mukta , Rue C. Teh , Hye-young Paik , Qinghua Lu , Salil S. Kanhere

Byzantine reliable broadcast is a powerful primitive that allows a set of processes to agree on a message from a designated sender, even if some processes (including the sender) are Byzantine. Existing broadcast protocols for this setting…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-21 Rachid Guerraoui , Petr Kuznetsov , Matteo Monti , Matej Pavlovic , Dragos-Adrian Seredinschi , Yann Vonlanthen

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

Byzantine-robust Federated Learning (FL) aims to counter malicious clients and train an accurate global model while maintaining an extremely low attack success rate. Most existing systems, however, are only robust when most of the clients…

Cryptography and Security · Computer Science 2023-11-17 Rui Wang , Xingkai Wang , Huanhuan Chen , Jérémie Decouchant , Stjepan Picek , Nikolaos Laoutaris , Kaitai Liang

Traditional techniques for handling Byzantine failures are expensive: digital signatures are too costly, while using $3f{+}1$ replicas is uneconomical ($f$ denotes the maximum number of Byzantine processes). We seek algorithms that reduce…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-04 M. K. Aguilera , N. Ben-David , R. Guerraoui , D. Papuc , A. Xygkis , I. Zablotchi