Unconditionally secure quantum coin flipping

被引：0
|
作者：
He, Guang Ping [1 ]
机构：
[1] Sun Yat sen Univ, Sch Phys, Guangzhou 510275, Peoples R China
来源：
RESULTS IN PHYSICS | 2023年 / 48卷
关键词：
Quantum coin flipping; Quantum coin tossing; Quantum cryptography; Quantum algorithm; Quantum bit commitment;
D O I：
10.1016/j.rinp.2023.106398
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
Quantum coin flipping (QCF) is an essential primitive for quantum cryptography. Unconditionally secure strong QCF with an arbitrarily small bias was widely believed to be impossible. But basing on a problem which cannot be solved without quantum algorithm, here we propose such a QCF protocol, and show how it manages to evade all existing no-go proofs on QCF.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] Unconditionally secure relativistic multi-party biased coin flipping and die rolling
    Pitalua-Garcia, Damian
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2021, 477 (2252):
  • [2] Quantum-Secure Coin-Flipping and Applications
    Damgard, Ivan
    Lunemann, Carolin
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2009, 2009, 5912 : 52 - 69
  • [3] Quantum Weak Coin Flipping
    Arora, Atul Singh
    Roland, Jeremie
    Weis, Stephan
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 205 - 216
  • [4] The Impossibility of Efficient Quantum Weak Coin Flipping
    Miller, Carl A.
    PROCEEDINGS OF THE 52ND ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '20), 2020, : 916 - 929
  • [5] Cheat-sensitive coin flipping and quantum gambling
    Han, Yuyang
    QUANTUM INFORMATION PROCESSING, 2022, 21 (05)
  • [6] Cheat-sensitive coin flipping and quantum gambling
    Yuyang Han
    Quantum Information Processing, 21
  • [7] PHYSICAL LIMITATIONS OF QUANTUM CRYPTOGRAPHIC PRIMITIVES OR OPTIMAL BOUNDS FOR QUANTUM COIN FLIPPING AND BIT COMMITMENT
    Chailloux, Andre
    Kerenidis, Iordanis
    SIAM JOURNAL ON COMPUTING, 2017, 46 (05) : 1647 - 1677
  • [8] Unconditionally secure cryptosystems based on quantum cryptography
    Chung, Yu Fang
    Wu, Zhen Yu
    Chen, Tzer Shyong
    INFORMATION SCIENCES, 2008, 178 (08) : 2044 - 2058
  • [9] Unconditionally Secure Relativistic Quantum Qubit Commitment
    Liu, Houquan
    Yuan, Libo
    APPLIED SCIENCES-BASEL, 2021, 11 (23):
  • [10] Loss-and-Noise Tolerant Single-Shot Quantum Coin Flipping
    Huang, Sheng-bo
    Zhang, Sheng
    Chen, Jun-bo
    Ji, Ding-yi
    Liu, Jin
    Ye, Wen
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE IV, PTS 1-5, 2014, 496-500 : 2332 - 2337
12345