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 · 2025
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 (2025) 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/arxiv-2501-18176.txt.
Description
Chen-Xun Weng and eight co-authors test asymmetric relativistic zero knowledge proofs in two thousand twenty-five. Such proofs build trust with privacy, with no assumptions on compute limits. Past quantum sound forms needed too many rounds to run. Their cost in time and randomness blocked real use.
The new protocol uses relativistic bit commitments for its base. Its soundness ties to a known nonlocal game, CHSH. Rounds grow in a line with the edge count of the graph. A lab run finished all rounds in a flash of time. Randomness cost was large but far more sane than past forms.
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 | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 97 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18176