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 条
  • [41] Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
    Qian Yang
    Jia-Jun Ma
    Fen-Zhuo Guo
    Qiao-Yan Wen
    Quantum Information Processing, 2014, 13 : 1537 - 1544
  • [42] Cheat-sensitive commitment of a classical bit coded in a block of m x n round-trip qubits
    Shimizu, Kaoru
    Fukasaka, Hiroyuki
    Tamaki, Kiyoshi
    Imoto, Nobuyuki
    PHYSICAL REVIEW A, 2011, 84 (02):
  • [43] Quantum coin flipping, qubit measurement, and generalized Fibonacci numbers
    O. K. Pashaev
    Theoretical and Mathematical Physics, 2021, 208 : 1075 - 1092
  • [44] QUANTUM COIN FLIPPING, QUBIT MEASUREMENT, AND GENERALIZED FIBONACCI NUMBERS
    Pashaev, O. K.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2021, 208 (02) : 1075 - 1092
  • [45] Quantum dice rolling: a multi-outcome generalization of quantum coin flipping
    Aharon, N.
    Silman, J.
    NEW JOURNAL OF PHYSICS, 2010, 12
  • [46] Security bound of cheat sensitive quantum bit commitment
    Guang Ping He
    Scientific Reports, 5
  • [47] Family of loss-tolerant quantum coin-flipping protocols
    Aharon, N.
    Massar, S.
    Silman, J.
    PHYSICAL REVIEW A, 2010, 82 (05):
  • [48] A search for quantum coin-flipping protocols using optimization techniques
    Nayak, Ashwin
    Sikora, Jamie
    Tuncel, Levent
    MATHEMATICAL PROGRAMMING, 2016, 156 (1-2) : 581 - 613
  • [49] A search for quantum coin-flipping protocols using optimization techniques
    Ashwin Nayak
    Jamie Sikora
    Levent Tunçel
    Mathematical Programming, 2016, 156 : 581 - 613
  • [50] Fully Simulatable Quantum-Secure Coin-Flipping and Applications
    Lunemann, Carolin
    Nielsen, Jesper Buus
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2011, 2011, 6737 : 21 - 40
12345