English
Related papers

Related papers: On Sybil-proofness in Restaking Networks

200 papers

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

A networked system can be made resilient against adversaries and attacks if the underlying network graph is structurally robust. For instance, to achieve distributed consensus in the presence of adversaries, the underlying network graph…

Systems and Control · Electrical Eng. & Systems 2019-07-26 Faiq Ghawash , Waseem Abbas

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

We present a comprehensive analysis on connectivity and resilience of secure sensor networks under the widely studied q-composite key predistribution scheme. For network connectivity which ensures that any two sensors can find a path in…

Information Theory · Computer Science 2019-11-05 Jun Zhao

Network structures in a wide array of systems such as social networks, transportation, power and water distribution infrastructures, and biological and ecological systems can exhibit critical thresholds or tipping points beyond which there…

Consider a mechanism that cannot observe how many players there are directly, but instead must rely on their self-reports to know how many are participating. Suppose the players can create new identities to report to the auctioneer at some…

Computer Science and Game Theory · Computer Science 2023-06-30 Bruno Mazorra , Nicolás Della Penna

We explore the robustness of complex networks against physical damage. We focus on spatially embedded network models and datasets where links are physical objects or physically transfer some quantity, which can be disrupted at any point…

Statistical Mechanics · Physics 2024-12-13 Luka Blagojević , Ivan Bonamassa , Márton Pósfai

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

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a…

Physics and Society · Physics 2016-01-08 James P. Bagrow , Sune Lehmann , Yong-Yeol Ahn

Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a…

Physics and Society · Physics 2021-03-09 Yang Lou , Lin Wang , Guanrong Chen

This paper addresses the security allocation problem in a networked control system under stealthy injection attacks. The networked system is comprised of interconnected subsystems which are represented by nodes in a digraph. An adversary…

Systems and Control · Electrical Eng. & Systems 2025-12-03 Anh Tung Nguyen , Sribalaji C. Anand , André M. H. Teixeira

Most current self-sovereign identity systems may be categorized as strictly objective, consisting of cryptographically signed statements issued by trusted third party attestors. This failure to provide an input for subjectivity accounts for…

Cryptography and Security · Computer Science 2020-10-14 Divya Siddarth , Sergey Ivliev , Santiago Siri , Paula Berman

This study provides a foundational theoretical investigation into the mathematical existence and asymptotic properties of Ulanowicz's structural resilience. While ecological evidence suggests that sustainable systems gravitate toward an…

Physics and Society · Physics 2026-04-22 Si-Yao Wei , Wei-Xing Zhou

Online social networks (OSNs) are threatened by Sybil attacks, which create fake accounts (also called Sybils) on OSNs and use them for various malicious activities. Therefore, Sybil detection is a fundamental task for OSN security. Most…

Cryptography and Security · Computer Science 2022-06-23 Satoshi Furutani , Toshiki Shibahara , Mitsuaki Akiyama , Masaki Aida

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

Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades - to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla…

Combinatorics · Mathematics 2010-11-23 Alexander Gutfraind

Micro-segmentation is an emerging security technique that separates physical networks into isolated logical micro-segments (workloads). By tying fine-grained security policies to individual workloads, it limits the attacker's ability to…

Networking and Internet Architecture · Computer Science 2023-06-01 Nardine Basta , Muhammad Ikram , Mohamed Ali Kaafar , Andy Walker

We address a fundamental problem that is systematically encountered when modeling complex systems: the limitedness of the information available. In the case of economic and financial networks, privacy issues severely limit the information…

Physics and Society · Physics 2015-12-07 Giulio Cimini , Tiziano Squartini , Diego Garlaschelli , Andrea Gabrielli

Resilience and robustness are important properties in the reliability and attack-tolerance analysis of networks. In recent decades, various qualitative and heuristic-based quantitative approaches have made significant contributions in…

Optimization and Control · Mathematics 2022-12-15 Milad Dehghani Filabadi

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio