Experimental relativistic zero-knowledge proofs with unconditional security
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912210701254656 |
|---|---|
| author | Weng, Chen-Xun Li, Ming-Yang Xu, Nai-Rui Hu, Yanglin George, Ian Wu, Jiawei Wu, Shengjun Yin, Hua-Lei Chen, Zeng-Bing |
| author_facet | Weng, Chen-Xun Li, Ming-Yang Xu, Nai-Rui Hu, Yanglin George, Ian Wu, Jiawei Wu, Shengjun Yin, Hua-Lei Chen, Zeng-Bing |
| contents | Zero-knowledge proofs (ZKPs) are widely applied in digital economies, such as cryptocurrencies and smart contracts, for establishing trust and ensuring privacy between untrusted parties. However, almost all ZKPs rely on unproven computational assumptions or are vulnerable to quantum adversaries. We propose and experimentally implement an unconditionally secure ZKP for the graph three-coloring problem by combining subset relativistic bit commitments with quantum nonlocality game. Our protocol achieves a linear relationship between interactive rounds and the number of edges, reducing round complexity and storage requirements by thirteen orders of magnitude, thereby significantly enhancing practical feasibility. Our work illustrates the powerful potential of integrating special relativity with quantum theory in trustless cryptography, paving the way for robust applications against quantum attacks in distrustful internet environments. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_18176 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Experimental relativistic zero-knowledge proofs with unconditional security Weng, Chen-Xun Li, Ming-Yang Xu, Nai-Rui Hu, Yanglin George, Ian Wu, Jiawei Wu, Shengjun Yin, Hua-Lei Chen, Zeng-Bing Quantum Physics Computational Complexity Cryptography and Security Zero-knowledge proofs (ZKPs) are widely applied in digital economies, such as cryptocurrencies and smart contracts, for establishing trust and ensuring privacy between untrusted parties. However, almost all ZKPs rely on unproven computational assumptions or are vulnerable to quantum adversaries. We propose and experimentally implement an unconditionally secure ZKP for the graph three-coloring problem by combining subset relativistic bit commitments with quantum nonlocality game. Our protocol achieves a linear relationship between interactive rounds and the number of edges, reducing round complexity and storage requirements by thirteen orders of magnitude, thereby significantly enhancing practical feasibility. Our work illustrates the powerful potential of integrating special relativity with quantum theory in trustless cryptography, paving the way for robust applications against quantum attacks in distrustful internet environments. |
| title | Experimental relativistic zero-knowledge proofs with unconditional security |
| topic | Quantum Physics Computational Complexity Cryptography and Security |
| url | https://arxiv.org/abs/2501.18176 |