标题： 实验性相对论零知识证明与无条件安全性 显示英文标题

标题： Experimental relativistic zero-knowledge proofs with unconditional security

摘要： 零知识证明（ZKPs）在数字经济中得到广泛应用，例如加密货币和智能合约，用于在不可信方之间建立信任并确保隐私。 然而，几乎所有的ZKPs都依赖于未经证实的计算假设，或者容易受到量子对手的攻击。 我们提出并实验实现了基于子集相对论位承诺与量子非定域性游戏结合的图三色问题的无条件安全ZKP。 我们的协议在交互轮次与边数之间实现了线性关系，将轮次复杂度和存储需求降低了十三个数量级，从而显著提高了实际可行性。 我们的工作展示了将特殊相对论与量子理论相结合在无信任密码学中的强大潜力，为在不信任的互联网环境中抵御量子攻击的稳健应用铺平了道路。 显示英文摘要

摘要： 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.