用量子计算机空许承诺
量子物理
2015-06-26 v2
摘要
Alice 已在心中做出一个决定。虽然她此刻不想向 Bob 透露该决定,但她希望让 Bob 相信她已承诺于这一特定决定且日后无法更改。Alice 有无办法获取 Bob 的信任?直至最近,研究者们还相信上述任务可借助量子力学完成,且量子方案的安全性依赖于不确定性原理。然而,这种乐观态度最近被 Mayers 以及我们打破,我们发现若 Alice 拥有量子计算机,她总能改变主意。在此我们综述这一戏剧性进展及其对其他量子密码方案安全性的影响。
引用
@article{arxiv.quant-ph/9709053,
title = {Making An Empty Promise With A Quantum Computer},
author = {H. F. Chau and H. -K. Lo},
journal= {arXiv preprint arXiv:quant-ph/9709053},
year = {2015}
}
备注
We have revised our paper to emphasize that the result applies to all bit commitment schemes (including ones with measurements). Besides, some minor inaccuracy was corrected