利用量子不经意传输作弊敏感型量子比特承诺
量子物理
2007-05-23 v1 密码学与安全
摘要
众所周知，即使在量子世界中，无条件安全的比特承诺也是不可能的。本文研究了由 Aharonov 等人 [STOC, 2000] 与 Hardy 和 Kent [Phys. Rev. Lett. 92 (2004)] 各自独立引入的一种弱量子比特承诺变体。在此变体中，双方要求具有某种非零的作弊检测概率，即：若 Bob 向 Alice 承诺了比特 b，并在揭示阶段改变主意，则 Alice 以正概率检测到作弊（我们称此性质为绑定）；若 Alice 在揭示阶段之前获得了关于承诺比特的信息，则 Bob 以正概率发现此事（密封）。在本文中，我们给出同时具备绑定与密封性质的量子比特承诺方案，并证明若作弊给恶意 Alice 带来 epsilon 优势，则 Bob 能以 Omega(epsilon^2) 的概率检测该作弊。若 Bob 作弊，则 Alice 检测到作弊的概率大于某个固定常数 lambda>0。这改进了 Hardy 和 Kent 所给出的作弊检测概率，也改进了 Aharonov 等人提出的协议——该协议或是绑定或是密封，但无法同时兼具两者。为构造作弊敏感型量子比特承诺方案，我们采用了一个弱量子二选一不经意传输协议。
引用
@article{arxiv.quant-ph/0605150,
title = {Using quantum oblivious transfer to cheat sensitive quantum bit commitment},
author = {Andreas Jakoby and Maciej Liskiewicz and Aleksander Madry},
journal= {arXiv preprint arXiv:quant-ph/0605150},
year = {2007}
}
备注
12 pages