Quantum protocol for cheat-sensitive weak coin flipping

被引：49
|
作者：
Spekkens, RW
Rudolph, T
机构：
[1] Univ Toronto, Toronto, ON M5S 1A7, Canada
[2] Bell Labs, Murray Hill, NJ 07974 USA
[3] Univ Vienna, Inst Expt Phys, A-1090 Vienna, Austria
来源：
PHYSICAL REVIEW LETTERS | 2002年 / 89卷 / 22期
关键词：
D O I：
10.1103/PhysRevLett.89.227901
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We present a quantum protocol for the task of weak coin flipping. We find that, for one choice of parameters in the protocol, the maximum probability of a dishonest party winning the coin flip if the other party is honest is 1/root2. We also show that if parties restrict themselves to strategies wherein they cannot be caught cheating, their maximum probability of winning can be even smaller. As such, the protocol offers additional security in the form of cheat sensitivity.
引用
收藏
页数：4
相关论文
共 50 条
  • [31] Dilemma that cannot be resolved by biased quantum coin flipping
    Ishizaka, Satoshi
    PHYSICAL REVIEW LETTERS, 2008, 100 (07)
  • [32] Fully Distrustful Quantum Bit Commitment and Coin Flipping
    Silman, J.
    Chailloux, A.
    Aharon, N.
    Kerenidis, I.
    Pironio, S.
    Massar, S.
    PHYSICAL REVIEW LETTERS, 2011, 106 (22)
  • [33] Bit-commitment-based quantum coin flipping
    Nayak, Ashwin
    Shor, Peter
    Physical Review A - Atomic, Molecular, and Optical Physics, 2003, 67 (01): : 1 - 012304
  • [34] Experimental loss-tolerant quantum coin flipping
    Berlin, Guido
    Brassard, Gilles
    Bussieres, Felix
    Godbout, Nicolas
    Slater, Joshua A.
    Tittel, Wolfgang
    NATURE COMMUNICATIONS, 2011, 2
  • [35] Quantum-Secure Coin-Flipping and Applications
    Damgard, Ivan
    Lunemann, Carolin
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2009, 2009, 5912 : 52 - 69
  • [36] Experimental loss-tolerant quantum coin flipping
    Guido Berlín
    Gilles Brassard
    Félix Bussières
    Nicolas Godbout
    Joshua A. Slater
    Wolfgang Tittel
    Nature Communications, 2
  • [37] An unbiased global coin flipping protocol on synchronous distributed systems
    Yoda, K
    Okabe, Y
    Kanazawa, N
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2001, E84D (01) : 40 - 47
  • [38] Quantum protocol for decision making and verifying truthfulness among N-quantum parties: Solution and extension of the quantum coin flipping game
    Ikeda, Kazuki
    Lowe, Adam
    IET QUANTUM COMMUNICATION, 2023, 4 (04): : 218 - 227
  • [39] Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
    Yang, Qian
    Ma, Jia-Jun
    Guo, Fen-Zhuo
    Wen, Qiao-Yan
    QUANTUM INFORMATION PROCESSING, 2014, 13 (07) : 1537 - 1544
  • [40] Cheat-sensitive commitment of a classical bit coded in a block of m x n round-trip qubits
    He, Guang Ping
    PHYSICAL REVIEW A, 2014, 89 (05):
12345