Experimental asymmetric relativistic zero-knowledge proofs with unconditional security
Chen-Xun Weng, Ming-Yang Li, Nai-Rui Xu, Yanglin Hu, Ian George, Jiawei Wu, Shengjun Wu, Hua-Lei Yin, Zeng-Bing Chen · 2026
Read Experimental asymmetric relativistic zero-knowledge proofs with unconditional security by Chen-Xun Weng, Ming-Yang Li, Nai-Rui Xu, Yanglin Hu, Ian George, Jiawei Wu, Shengjun Wu, Hua-Lei Yin, Zeng-Bing Chen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-13389501.txt.
Description
Chen-Xun Weng's team built and showed a fast relativistic zero-knowledge proof that stays secure even against quantum foes. Usual proofs rest on math guesses, and an earlier quantum-sound matched version needed so many rounds that real rollout was impractical.
Their one-sided protocol uses light-speed bit commitments and proves quantum soundness through the CHSH nonlocal game, with round count growing in line with the number of graph edges. A proof-of-principle run finished all live rounds in about 0.22 seconds at a random-bits cost near 431 megabytes, showing no-trust cryptography can lean on relativity as well as quantum theory.
Catalog record
| CREATOR | Chen-Xun Weng, Ming-Yang Li, Nai-Rui Xu, Yanglin Hu, Ian George, Jiawei Wu, Shengjun Wu, Hua-Lei Yin, Zeng-Bing Chen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |