{"slug": "line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary", "title": "Line-Rate Post-Quantum Byzantine Consensus via L1D Balanced Ternary", "summary": "Justin Grimm published a reference implementation for a 64-byte L1D cache-resident frame that compresses a 128-node consensus vote bitmask to 26 bytes using balanced ternary (3^5 = 243 ≤ 256), letting the full synchronous descriptor fit in one 64-byte cache line. The accompanying eBPF/XDP driver was benchmarked at 100GbE line-rate (99.2 Mpps aggregate across 8 queues, 12.4 Mpps/core) with p50 = 40.0 ns and p99.9 = 60.0 ns, below the 80.5 ns frame budget, while ML-DSA-44 (NIST FIPS 204) signature verification is offloaded over 2MB hugepage lock-free SPSC rings. The repository, released under the MIT License and targeting SOSP/OSDI/ISCA/ASPLOS, includes a Triton kernel that decompresses 5-trit packed bytes into FP16 ternary weights with zero shared-memory bank conflicts.", "body_md": "This repository contains the reference eBPF/XDP drivers, Triton GPU lookup kernels, and microbenchmarking suites for the paper:\n\n**\"Radix Economy and Balanced Ternary Microarchitectures: Resolving the Memory Wall in Line-Rate Post-Quantum Consensus and Nanoscale Computing\"**\n\n*Target Venues: SOSP / OSDI / ISCA / ASPLOS*\n\n1. \n**64-Byte L1D Cache-Resident Frame** : Compresses a 128-node consensus vote bitmask to 26 bytes ($3^5 = 243 \\le 256$ ), enabling the entire synchronous descriptor (epoch + BLAKE3 accumulator + status flags) to fit within exactly one 64-byte L1D cache line.\n2. \n**Deterministic Wire Latency** : Evaluated via eBPF XDP at 100GbE line-rate (99.2 Mpps aggregate across 8 queues, 12.4 Mpps/core) with$p50 = 40.0\\text{ ns}$ and$p99.9 = 60.0\\text{ ns}$ , safely below the$80.5\\text{ ns}$ frame budget.\n3. \n**State-Crypt Separation** : Decouples the 64-byte synchronous consensus frame from asynchronous ML-DSA-44 (NIST FIPS 204) signature verification offloaded over 2MB hugepage lock-free SPSC rings.\n4. \n**Conflict-Free GPU Decompression** : Triton kernel maps 5-trit packed bytes into FP16 ternary weights with zero shared-memory bank conflicts using single-cycle hardware broadcast addressing.\n\n- `xdp_ternary_filter.c` - Production eBPF XDP C driver for line-rate packet parsing, SipHash-2-4 pre-authentication, monotonic epoch tracking, and fast-path quorum accumulation.\n- `triton_lut_kernel.py` - Triton GPU kernel for high-throughput 5-trit decompression on Tensor Cores.\n- `benchmark_harness.py` - Microarchitectural evaluation reproducing the latency and throughput ablations across 64-byte ternary and 96-byte binary frames.\n- `LICENSE` - MIT License.\n\n```\n# Requires clang and libbpf\nclang -O2 -target bpf -c xdp_ternary_filter.c -o xdp_ternary_filter.o\n\n# Attach to your 100GbE network interface (e.g. eth0) in native XDP mode\nip link set dev eth0 xdpgeneric obj xdp_ternary_filter.o sec xdp\n# Requires PyTorch and Triton\npython3 triton_lut_kernel.py\npython3 benchmark_harness.py\n@article{grimm2026radix,\n  title={Radix Economy and Balanced Ternary Microarchitectures: Resolving the Memory Wall in Line-Rate Post-Quantum Consensus and Nanoscale Computing},\n  author={Grimm, Justin},\n  year={2026}\n}\n```\n\nMIT License - Copyright (c) 2026 Justin Grimm.", "url": "https://wpnews.pro/news/line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary", "canonical_source": "https://github.com/leadpiperl1/ternary-consensus-mesh", "published_at": "2026-09-20 02:54:03+00:00", "updated_at": "2026-09-20 03:23:10.977601+00:00", "lang": "en", "topics": ["ai-infrastructure", "ai-chips", "machine-learning", "developer-tools"], "entities": ["Justin Grimm", "eBPF", "XDP", "Triton", "ML-DSA-44", "NIST FIPS 204", "BLAKE3", "MIT License"], "alternates": {"html": "https://wpnews.pro/news/line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary", "markdown": "https://wpnews.pro/news/line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary.md", "text": "https://wpnews.pro/news/line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary.txt", "jsonld": "https://wpnews.pro/news/line-rate-post-quantum-byzantine-consensus-via-l1d-balanced-ternary.jsonld"}}