对 Wiesner 量子货币的自适应攻击
量子物理
2017-02-14 v4 密码学与安全
摘要
与经典货币因实际原因（例如制造具有特定属性的纸张）而难以伪造不同，量子货币的吸引力在于其安全性可能基于不可克隆定理。第一个量子货币方案由 Wiesner 于 1970 年左右提出。尽管后来提出了更复杂的量子货币方案，但 Wiesner 的方案因其概念简洁且相对易于实现而仍然具有吸引力。我们展示了对 Wiesner 量子货币方案 [Wie83]（及其由 Bennett 等人提出的变体 [BBBW83]）的高效自适应攻击，其中有效货币被接受并流通，而无效货币被销毁。我们提出了两种攻击：第一种灵感来自 Elitzur-Vaidman 炸弹测试问题 [EV93, KWH+95]，第二种基于保护性测量 [AAV93] 的思想。这使我们能够破解每个量子比特包含 4 种可能状态的 Wiesner 方案，以及每个量子比特使用超过 4 种状态的推广方案。
引用
@article{arxiv.1404.1507,
title = {An adaptive attack on Wiesner's quantum money},
author = {Aharon Brodutch and Daniel Nagaj and Or Sattath and Dominique Unruh},
journal= {arXiv preprint arXiv:1404.1507},
year = {2017}
}
备注
a revised version with Section 4 rewritten for clarity