基于比特承诺的量子掷币
量子物理
2018-03-22 v1 密码学与安全
摘要
在本文中，我们聚焦于量子掷币协议的一个特殊框架——基于比特承诺的协议，几乎所有已知协议都归于此类。我们给出了此类协议偏置的一个 1/16 下界。我们还分析了一系列试图克服先前提出协议缺陷以降低偏置的多轮协议。我们展示了针对该序列的一种复杂欺骗策略，其导致 1/4 的偏置。这表明在此类协议中 1/4 的偏置可能是最优的，并且也说明要证明此最优性可能需要更巧妙的证明技术。
引用
@article{arxiv.quant-ph/0206123,
title = {On bit-commitment based quantum coin flipping},
author = {Ashwin Nayak and Peter Shor},
journal= {arXiv preprint arXiv:quant-ph/0206123},
year = {2018}
}
备注
The lower bound shown in this paper is superceded by a result of Kitaev (personal communication, 2001)