Skip to content
Preprint

Asynchronous Verifiable and Complete Secret Sharing: From Design Patterns to System-Level Trade-offs

Oct 2026 · 0 citations · 60 references
Computer Science

TL;DR

The results show that message complexity alone poorly predicts latency, that optimistic paths can be dominated by recovery cost, and that batching or packing helps only when verification stays off the critical path.

Abstract

Modern secret sharing protocols promise robust secret sharing in fully asynchronous Byzantine systems, but their practical costs remain difficult to compare across papers, assumptions, and workloads. The difficulty is not merely experimental: protocols with similar asymptotic guarantees often place very different work on the critical path through their choices of dissemination, verification, batching, and recovery. This paper turns that fragmented research landscape into a corpus-backed designspace analysis and systems evaluation of asynchronous verifiable and complete secret sharing. We derive a design sieve, select seven representative protocols, and implement them in a common Rust framework. In our experiments on the Grid'5000 platform, we evaluate honest-dealer and faulty-dealer stress executions using latency, throughput, message count, bandwidth, and aggregate CPU-time. The results show that message complexity alone poorly predicts latency, that optimistic paths can be dominated by recovery cost, and that batching or packing helps only when verification stays off the critical path. These findings turn protocol-by-protocol comparisons into design-to-cost guidance for choosing, implementing, and extending asynchronous verifiable and complete sharing protocols.

View source

Similar papers

Preprint Oct 2026

VeriRouter: Towards Verifiable LLM Routing

VeriRouter is presented, a verifiable LLM routing framework that combines ZK proofs with a provider-issued serving certificate to establish integrity across both planes while keeping the router's private routing assets hidden from clients.

Meng-Yu Yao, Zi-Qi Zhang, Shao-Fei Li et al. · 0 citations
Book Open access Sep 2026

BigBFT: Scaling BFT without Compromising Fault Tolerance via State Sharding

BigBFT is proposed, a BFT transactional store that scales by sharding the state but not the execution, which keeps a single consensus protocol to order transactions globally, while multiple node shards replicate state partitions and process state access in parallel.

Guang-Da Sun, Jia-Lin Li · 0 citations
Preprint Oct 2026

Byzantine-Tolerant Causal Unicast with Constant Message Space Overhead

A novel Byzantine-tolerant causal ordering algorithm that achieves an optimal application message space overhead for point-to-point messages and formally proves that the algorithm guarantees system-wide liveness and satisfies a weakened causal safety abstraction called Congestion-Relaxed Causal Delivery.

Purvi Patel, A. Kshemkalyani · 0 citations
Sep 2026

PatchyBFT: Automating Diversification of Fault-Tolerant Systems using LLMs

Fault-tolerant agreement protocols fail if replicas share a common flaw that simultaneously affects more replicas than the tolerable threshold. Therefore replicas should ideally fail independently, which can be achieved through diversification. However, in practice, often the same protocol implementation is shared by a...

Arne Vogel, Christian Berger, R. Kapitza · 0 citations
Preprint Oct 2026

From if to Oops: Turning a conditional into a key-recovery oracle

Deterministic variants of CSIDH remove randomness from the group action, either through implementation techniques or, as in Houben's deterministic CSIDH and OSIDH-LD, by design. Since earlier fault attacks on CSIDH mostly target random point sampling, determinism seems to close that avenue. We show that it opens anothe...

Gustavo Banegas, Nia Dimitrova, Monika Trimoska · 0 citations
Book Open access Nov 2026

POSTER: Auditable and Fault-Tolerant Choreographic Cloud Services via Distributed Effects

Data clean rooms (DCRs) are the cloud industry's answer to confidential multi-party data sharing under regulations such as GDPR and the EU Data Act, yet their trustworthiness hinges on hand-written distributed code: developers must weave audit logging and fault recovery into message-passing protocols without breaking t...

A. Ionescu, Alejandro Russo · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.