用量子计算机击败经典比特承诺
量子物理
2007-05-23 v1
摘要
Mayers最近证明,如果参与者拥有无限的计算能力和技术,则没有任何比特承诺方案是安全的。然而有人注意到,通过迫使欺骗者执行测量可以获得安全协议。在量子不经意传输的设计中以前曾遇到过类似情况。问题在于经典比特承诺是否可用于此特定目的。我们证明,令人惊讶的是,经典无条件隐蔽比特承诺并无帮助。
引用
@article{arxiv.quant-ph/9806031,
title = {Defeating classical bit commitments with a quantum computer},
author = {Gilles Brassard and Claude Crépeau and Dominic Mayers and Louis Salvail},
journal= {arXiv preprint arXiv:quant-ph/9806031},
year = {2007}
}
备注
13 pages. Supersedes quant-ph/9712023