Distributed Systems
Consensus protocols, fault tolerance, and distributed computing
20 papers indexed
The Honest Quorum Problem: Epistemic Byzantine Fault Tolerance for Agentic Infrastructure
This paper introduces Epistemic Byzantine Fault Tolerance (EBFT), a fault-tolerance model for agentic infrastructure and post-deterministic distributed systems, addressing the Honest Quorum Problem an…
Towards System-Oriented Formal Verification of Local-First Access Control
The paper proposes a bottom-up, system-oriented approach to formally verify authorization algorithms for large-scale, Byzantine fault-tolerant local-first systems, using Rust and the Verus framework.
TRM-Raft: A Byzantine-Resistant Raft Consensus via Integrated Trust and Reputation Model
This paper proposes TRM-Raft, a Byzantine-resistant enhancement for Raft consensus that integrates a Blockchain-based Trust and Reputation Model to prevent election forgery and log tampering.
The Cognitive Penalty: Ablating System 1 and System 2 Reasoning in Edge-Native SLMs for Decentralized Consensus
The paper demonstrates that for edge-native SLMs used in decentralized governance, simpler, intuitive reasoning (System 1) is significantly more robust and efficient than complex, iterative deliberati…
ORCHID: Orchestrated Reduction Consensus for Hash-based Integrity in Distributed Ledgers
ORCHID introduces a novel, bio-inspired consensus protocol that uses quantum-noisy phase oscillators and a binding threshold derived from neuroscience to achieve scalable, high-fidelity consensus in d…
OrbitBFT: Enabling Scalable and Robust BFT Consensus in LEO Constellations
OrbitBFT introduces a novel two-stage hierarchical BFT consensus protocol that enables scalable and robust Byzantine Fault-Tolerant coordination for large-scale Low Earth Orbit satellite constellation…
Byzantine Fault-Tolerant Post-Quantum Distributed Quorum Signatures
This paper introduces Distributed Quorum Signature (DQS), a new primitive built from ordinary digital signatures and approval broadcasts, enabling constant-size quorum signatures in distributed system…
Beyond Byzantine: An Organizational Consensus Algorithm for Self-Interested Agents Under Information Asymmetry
This paper introduces the Organizational Consensus Algorithm (OCA) for internal negotiation and decision coordination in organizational structures, modeling inter-departmental conflict as a dynamic ga…
Grounded autonomous research: a fault-tolerant LLM pipeline from corpus to manuscript in frontier computational physics
An autonomous research agent is developed to automate end-to-end LLM in high-stakes scientific domains, specifically condensed matter physics, by mapping the corpus, calibrating methodology, conductin…
Formalization and quantitative metrics for functional stability of edge computing systems
This paper proposes a framework for functional stability in edge computing systems, focusing on individual functions and their quality thresholds.
Classical Adversarial Fault-Tolerance and PCPs
The paper presents a method to compile arbitrary classical circuits into fault-tolerant circuits, enabling the construction of probabilistically checkable proofs (PCPs) for NP with polylogarithmic que…
Beyond Code Reasoning: Specification-Anchored Auditing of Multi-Implementation Distributed Protocols
The paper introduces SPECA, an LLM-driven framework that audits distributed protocols by deriving and enforcing security properties from natural-language specifications, enabling cross-implementation…
On the Sensitivity to Errors in Homomorphic Computing: Single Transient Bit-flip Client-side Error Characterization
This paper analyzes the sensitivity of Homomorphic Encryption (HE) to bit-level faults, focusing on the CKKS scheme and identifying homomorphic multiplication as the most error-sensitive operation.
Governance-Constrained Agentic AI: Blockchain-Enforced Human Oversight for Safety-Critical Wildfire Monitoring
Ali Akarma, Toqeer Ali Syed, Salman Jan, Hammad Muneer +1 more
The paper proposes a blockchain-based, governance-constrained agentic AI architecture for wildfire monitoring that enforces mandatory human oversight to ensure safety, reliability, and accountability…
A Survey on Security with Quantum Computing
Manik Kumar Sangala, Robin Naira, Akhirul Islam, Sudip Biswas +1 more
This survey provides a comprehensive review of the security challenges, threats, and mitigation strategies associated with the rapid advancement of quantum computing.
Detecting Privilege Escalation in Polyglot Microservices via Agentic Program Analysis
The paper introduces Neo, an agentic program analysis framework that successfully detects zero-day privilege escalation vulnerabilities in complex, polyglot microservices by combining LLMs with advanc…
FedEDAuth -- Federated Embedding Distribution Authentication for Counterfeit IC Detection
FedEDAuth is a lightweight, embedding-level authentication framework that enhances federated learning for counterfeit IC detection by identifying and filtering malicious participants before model aggr…
Post-Deterministic Distributed Systems: A New Foundation for Trustworthy Autonomous Infrastructure
The paper introduces Post-Deterministic Distributed Systems (PDDS) as a new model to coordinate autonomous infrastructure where participants, including stochastic agents, produce divergent reasoning p…
PROTECT-DB: Protecting Data using Replicated State Machines: Efficient Corruption Detection & Recovery
The paper proposes PROTECT-DB, a practical system utilizing Byzantine-fault tolerant replicated state machines built on PostgreSQL to achieve efficient, concurrent detection and recovery from database…
Secure Decentralized Federated Learning via Gossip and Virtual Voting
This paper proposes gspDAG-FL, a secure decentralized federated learning framework that derives consensus from gossip history, improving finality and resilience.