“The Bottleneck Isn’t Physics — It’s Ethernet: Deploying Relativistic ZKP for Identity Verification” by Dr. Yao Ma on Tuesday, August 4, 2026, 3:00pm CYM522, HKU
Relativistic zero-knowledge proofs (RZKP) exploit the no-superluminal principle between spatially separated provers, offering a use case of phishing-proof identity verification — but prior demonstrations required 60 meters of separation, and soundness against entangled provers remained open. In this paper (https://arxiv.org/abs/2507.14324), we address both. From an engineering perspective, we push the entire challenge-response path onto FPGAs and account for latency transceiver-by-transceiver, cutting the round-trip window to 100 ns and halving the required separation to 30 meters. These techniques are protocol-agnostic and transfer to any relativistic protocol. Deploying across two rooms of a working office building, we scale to six million rounds and provide the first phase-by-phase timing decomposition of an RZKP implementation. The bottleneck is not the physics. It is network packet processing during verification — isolated by a single-verifier three-prover variant that eliminates inter-verifier communication. On the theory side, we prove the entangled-soundness bound for a two-prover graph-coloring RZKP, via a modified protocol and a reduction through almost-commuting operator assignments. The bound is real, but loose: |E|⁸ scaling, against the |E|⁴ of the known three-prover result. We identify exactly where each penalty is paid, offering the reduction chain as a reusable template for lifting classical soundness proofs — and a map of its costs.
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.