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

CREATORChen-Xun Weng, Ming-Yang Li, Nai-Rui Xu, Yanglin Hu, Ian George, Jiawei Wu, Shengjun Wu, Hua-Lei Yin, Zeng-Bing Chen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18176

Browse the full library · About the Tower of Babel