Pith Number

pith:LQSYYX4S

pith:2026:LQSYYX4SAXUH33CYNBZ3SAFUVD

not attested not anchored not stored refs pending

Amortized Asynchronous Byzantine Reliable Broadcast with Optimal Resilience

Alvin Hong Yao Yan, Jialin Li, Michael Yiqing Hu

Amortized multi-shot protocol achieves asymptotically optimal O(n|m|) communication for asynchronous Byzantine reliable broadcast while preserving f < n/3 resilience.

arxiv:2605.10372 v3 · 2026-05-11 · cs.DC

Open paper page JSON Open Graph Bundle Merged state Verified badge What is a Pith Number?

Add to your LaTeX paper

\usepackage{pith}
\pithnumber{LQSYYX4SAXUH33CYNBZ3SAFUVD}

Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge

Record completeness

1 Bitcoin timestamp

2 Internet Archive

3 Author claim open · sign in to claim

4 Citations open

5 Replications open

✓ Portable graph bundle live · download bundle · merged state

The bundle contains the canonical record plus signed events. A mirror can host it anywhere and recompute the same current state with the deterministic merge algorithm.

Claims

C1strongest claim

This amortization strategy achieves asymptotic optimal O(n|m|) message complexity when messages are sufficiently large, with Ω(n) round complexity in the worst case. Under favorable conditions, an optimistic delivery path reduces the round complexity to Ω(1).

C2weakest assumption

The protocol relies on the standard asynchronous message-passing model with n nodes and at most f < n/3 Byzantine faults, plus the assumption that messages are large enough for amortization benefits to dominate.

C3one line summary

An amortized asynchronous BRB protocol maintains optimal f=n/3 resilience while achieving O(n|m|) message complexity for large messages via incremental round guarantees.

Formal links

1 machine-checked theorem link

Receipt and verification

First computed	2026-06-01T02:03:43.209374Z
Builder	pith-number-builder-2026-05-17-v1
Signature	Pith Ed25519 (`pith-v1-2026-05`) · public key
Schema	pith-number/v1.0

Canonical hash

5c258c5f9205e87dec586873b900b4a8c4949b62c2582a4764186247dcafd8af

Aliases

arxiv: 2605.10372 · arxiv_version: 2605.10372v3 · doi: 10.48550/arxiv.2605.10372 · pith_short_12: LQSYYX4SAXUH · pith_short_16: LQSYYX4SAXUH33CY · pith_short_8: LQSYYX4S

Agent API

Resolver JSON Graph JSON Events JSON Schema Signing key

Verify this Pith Number yourself

curl -sH 'Accept: application/ld+json' https://pith.science/pith/LQSYYX4SAXUH33CYNBZ3SAFUVD \
  | jq -c '.canonical_record' \
  | python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 5c258c5f9205e87dec586873b900b4a8c4949b62c2582a4764186247dcafd8af

Canonical record JSON

{
  "metadata": {
    "abstract_canon_sha256": "9b82b92ef57bf296defdc83975dc9115f1d452096122fd91f0dc53594ddd66d6",
    "cross_cats_sorted": [],
    "license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
    "primary_cat": "cs.DC",
    "submitted_at": "2026-05-11T11:14:04Z",
    "title_canon_sha256": "7e7ed55fda00251e1b0bbad285625285b09467ab09f5d62a4ed72d9831fab98a"
  },
  "schema_version": "1.0",
  "source": {
    "id": "2605.10372",
    "kind": "arxiv",
    "version": 3
  }
}