Scarcity Is Not Enough: An Impossibility Result for Linear Sybil Cost Under Parallelizable Resources
Fuente:
arXiv
Guardado en:
| Autores principales: | Maleki, Homayoun, Sainz, Nekane, Legarda, Jon, Santos-Grueiro, Igor |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Human Challenge Oracle: Designing AI-Resistant, Identity-Bound, Time-Limited Tasks for Sybil-Resistant Consensus
por: Maleki, Homayoun, et al.
Publicado: (2026)
por: Maleki, Homayoun, et al.
Publicado: (2026)
Proof of Commitment: A Human-Centric Resource for Permissionless Consensus
por: Maleki, Homayoun, et al.
Publicado: (2026)
por: Maleki, Homayoun, et al.
Publicado: (2026)
Ghost in the Context: Measuring Policy-Carriage Failures in Decision-Time Assembly
por: Santos-Grueiro, Igor
Publicado: (2026)
por: Santos-Grueiro, Igor
Publicado: (2026)
When Evaluation Becomes a Side Channel: Regime Leakage and Structural Mitigations for Alignment Assessment
por: Santos-Grueiro, Igor
Publicado: (2026)
por: Santos-Grueiro, Igor
Publicado: (2026)
On the Impact of Sybil-based Attacks on Mobile Crowdsensing for Transportation
por: Söderhäll, Alexander, et al.
Publicado: (2025)
por: Söderhäll, Alexander, et al.
Publicado: (2025)
Unveiling Dynamic Binary Instrumentation Techniques
por: Llorente-Vazquez, Oscar, et al.
Publicado: (2025)
por: Llorente-Vazquez, Oscar, et al.
Publicado: (2025)
Active Sybil attack and efficient defense strategy in IPFS DHT
por: Netto, V. H. de Moura, et al.
Publicado: (2025)
por: Netto, V. H. de Moura, et al.
Publicado: (2025)
On Sybil Proofness in Competitive Combinatorial Exchanges
por: Nag, Abhimanyu
Publicado: (2025)
por: Nag, Abhimanyu
Publicado: (2025)
Impossibility Results of Card-Based Protocols via Mathematical Optimization
por: Ikeda, Shunnosuke, et al.
Publicado: (2025)
por: Ikeda, Shunnosuke, et al.
Publicado: (2025)
SoK: The Attack Surface of Agentic AI -- Tools, and Autonomy
por: Dehghantanha, Ali, et al.
Publicado: (2026)
por: Dehghantanha, Ali, et al.
Publicado: (2026)
Modeling Linear and Non-linear Layers: An MILP Approach Towards Finding Differential and Impossible Differential Propagations
por: Pal, Debranjan, et al.
Publicado: (2024)
por: Pal, Debranjan, et al.
Publicado: (2024)
On Sybil-proofness in Restaking Networks
por: Chitra, Tarun, et al.
Publicado: (2025)
por: Chitra, Tarun, et al.
Publicado: (2025)
LinkDID: A Privacy-Preserving, Sybil-Resistant and Key-Recoverable Decentralized Identity Scheme
por: Song, Rui
Publicado: (2023)
por: Song, Rui
Publicado: (2023)
Sybil-based Virtual Data Poisoning Attacks in Federated Learning
por: Zhu, Changxun, et al.
Publicado: (2025)
por: Zhu, Changxun, et al.
Publicado: (2025)
Emission Impossible: privacy-preserving carbon emissions claims
por: Man, Jessica, et al.
Publicado: (2025)
por: Man, Jessica, et al.
Publicado: (2025)
Bitcoin-Enhanced Proof-of-Stake Security: Possibilities and Impossibilities
por: Tas, Ertem Nusret, et al.
Publicado: (2022)
por: Tas, Ertem Nusret, et al.
Publicado: (2022)
RPKI: Not Perfect But Good Enough
por: Schulmann, Haya, et al.
Publicado: (2024)
por: Schulmann, Haya, et al.
Publicado: (2024)
Unclonable Cryptography with Unbounded Collusions and Impossibility of Hyperefficient Shadow Tomography
por: Çakan, Alper, et al.
Publicado: (2023)
por: Çakan, Alper, et al.
Publicado: (2023)
Unique ID based Trust Scheme for Improved IoV Wireless Sensor Network Security Against Power Controlled Sybil Attacks
por: Kim, Jae-Dong, et al.
Publicado: (2024)
por: Kim, Jae-Dong, et al.
Publicado: (2024)
Concave is the New Linear: The Impossibility of Anti-Plutocratic DAO Governance
por: Bennett, Austin, et al.
Publicado: (2026)
por: Bennett, Austin, et al.
Publicado: (2026)
Impossibility of Quantum Private Queries
por: Hänggi, Esther, et al.
Publicado: (2025)
por: Hänggi, Esther, et al.
Publicado: (2025)
Detecting Sybil Addresses in Blockchain Airdrops: A Subgraph-based Feature Propagation and Fusion Approach
por: Liu, Qiangqiang, et al.
Publicado: (2025)
por: Liu, Qiangqiang, et al.
Publicado: (2025)
AetherWeave: Sybil-Resistant Robust Peer Discovery with Stake
por: Alpturer, Kaya, et al.
Publicado: (2026)
por: Alpturer, Kaya, et al.
Publicado: (2026)
On the Impossibility of Simulation Security for Quantum Functional Encryption
por: Barhoush, Mohammed, et al.
Publicado: (2026)
por: Barhoush, Mohammed, et al.
Publicado: (2026)
Byzantine-Robust Federated Learning: An Overview With Focus on Developing Sybil-based Attacks to Backdoor Augmented Secure Aggregation Protocols
por: Deshmukh, Atharv
Publicado: (2024)
por: Deshmukh, Atharv
Publicado: (2024)
Removing the Watermark Is Not Enough: Forensic Stealth in Generative-AI Watermark Removal
por: Goonatilake, Yevin Nikhel, et al.
Publicado: (2026)
por: Goonatilake, Yevin Nikhel, et al.
Publicado: (2026)
When Authentication Is Not Enough: On the Security of Behavioral-Based Driver Authentication Systems
por: Efatinasab, Emad, et al.
Publicado: (2023)
por: Efatinasab, Emad, et al.
Publicado: (2023)
Opted Out, Yet Tracked: Are Regulations Enough to Protect Your Privacy?
por: Liu, Zengrui, et al.
Publicado: (2022)
por: Liu, Zengrui, et al.
Publicado: (2022)
When Entropy Is Not Enough: Multi-Modal Classification of Encrypted and Compressed Data Fragments
por: De Gaspari, Fabio, et al.
Publicado: (2026)
por: De Gaspari, Fabio, et al.
Publicado: (2026)
Short Paper: Atomic Execution is Not Enough for Arbitrage Profit Extraction in Shared Sequencers
por: Silva, Maria Inês, et al.
Publicado: (2024)
por: Silva, Maria Inês, et al.
Publicado: (2024)
On the Impossibility of a Perfect Hypervisor
por: Guri, Mordechai
Publicado: (2025)
por: Guri, Mordechai
Publicado: (2025)
Zero-Knowledge Proof of Distinct Identity: a Standard-compatible Sybil-resistant Pseudonym Extension for C-ITS
por: Tao, Ye, et al.
Publicado: (2024)
por: Tao, Ye, et al.
Publicado: (2024)
When Connectivity Is Not Enough: Cross-Layer Attacks on UAV C2 over 5G
por: Sonaglio, Wagner Comin, et al.
Publicado: (2026)
por: Sonaglio, Wagner Comin, et al.
Publicado: (2026)
Good-Enough LLM Obfuscation (GELO)
por: Belikov, Anatoly, et al.
Publicado: (2026)
por: Belikov, Anatoly, et al.
Publicado: (2026)
Five Queries Are Enough: Query-Efficient and Surrogate-Free Membership Inference Attacks on RAG via Entailment
por: Nguyen, Nguyen Linh Bao, et al.
Publicado: (2026)
por: Nguyen, Nguyen Linh Bao, et al.
Publicado: (2026)
On the Impossibility of Separating Intelligence from Judgment: The Computational Intractability of Filtering for AI Alignment
por: Ball, Sarah, et al.
Publicado: (2025)
por: Ball, Sarah, et al.
Publicado: (2025)
ForensiBlock: A Provenance-Driven Blockchain Framework for Data Forensics and Auditability
por: Akbarfam, Asma Jodeiri, et al.
Publicado: (2023)
por: Akbarfam, Asma Jodeiri, et al.
Publicado: (2023)
Transformers for Secure Hardware Systems: Applications, Challenges, and Outlook
por: Latibari, Banafsheh Saber, et al.
Publicado: (2025)
por: Latibari, Banafsheh Saber, et al.
Publicado: (2025)
SaFL: Sybil-aware Federated Learning with Application to Face Recognition
por: Ghafourian, Mahdi, et al.
Publicado: (2023)
por: Ghafourian, Mahdi, et al.
Publicado: (2023)
CENTAUR: Bridging the Impossible Trinity of Privacy, Efficiency, and Performance in Privacy-Preserving Transformer Inference
por: Luo, Jinglong, et al.
Publicado: (2024)
por: Luo, Jinglong, et al.
Publicado: (2024)
Ejemplares similares
-
Human Challenge Oracle: Designing AI-Resistant, Identity-Bound, Time-Limited Tasks for Sybil-Resistant Consensus
por: Maleki, Homayoun, et al.
Publicado: (2026) -
Proof of Commitment: A Human-Centric Resource for Permissionless Consensus
por: Maleki, Homayoun, et al.
Publicado: (2026) -
Ghost in the Context: Measuring Policy-Carriage Failures in Decision-Time Assembly
por: Santos-Grueiro, Igor
Publicado: (2026) -
When Evaluation Becomes a Side Channel: Regime Leakage and Structural Mitigations for Alignment Assessment
por: Santos-Grueiro, Igor
Publicado: (2026) -
On the Impact of Sybil-based Attacks on Mobile Crowdsensing for Transportation
por: Söderhäll, Alexander, et al.
Publicado: (2025)