无入侵证明
密码学与安全
2025-10-09 v1
摘要
数据安全的核心挑战不仅在于防止盗窃，更在于检测是否发生盗窃。经典方法无法实现，因为完美的复制留下无证据。量子力学则禁止一般复制，为新可能性开辔道。我们引入无入侵证明(Proofs of No Intrusion)，使经典客户能够远程测试量子服务器是否被黑客入侵且客户数据被窃取。关键在于，该测试不会破坏被测试的数据，避免了需要在其他地方存储备份的需求。我们在假设完全同态加密的前提下，定义并构造无入侵证明。此外，我们展示了如何为几种单克隆原语构造之一配备无入侵证明，包括不可克隆解密密钥和签名令牌。概念上，可为本质上任何不可克隆原语定义无入侵证明。在我们技术的核心是一种用于经典通信下对coset状态进行非破坏性测试的新方法。它可视为对coset状态测量结果的一种非破坏性知识证明。
引用
@article{arxiv.2510.06432,
title = {Proofs of No Intrusion},
author = {Vipul Goyal and Justin Raizes},
journal= {arXiv preprint arXiv:2510.06432},
year = {2025}
}