抛硬币严格弱于比特承诺
量子物理
2009-10-31 v3 密码学与安全
摘要
我们定义了适用于两个互不信任方的密码学假设，各方控制两个或多个独立安全站点，特殊相对论保证这些站点间通信存在时间间隔。我们表明，在此假设下，无条件安全的抛硬币可通过经典信息交换实现。我们还依照 Mayers、Lo 和 Chau 的结果表明，无条件安全的比特承诺无法通过有限次经典或量子信息交换实现。最后我们表明，在标准密码学假设下，抛硬币严格弱于比特承诺。即，无法由有限次调用安全抛硬币黑盒加上有限次额外信息交换构建出任何安全的经典或量子比特承诺协议。
引用
@article{arxiv.quant-ph/9810067,
title = {Coin Tossing is Strictly Weaker Than Bit Commitment},
author = {Adrian Kent},
journal= {arXiv preprint arXiv:quant-ph/9810067},
year = {2009}
}
备注
Final version; to appear in Phys. Rev. Lett