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] Quantum coin flipping secure against channel noises
    Zhang, Sheng
    Zhang, Yuexin
    PHYSICAL REVIEW A, 2015, 92 (02):
  • [2] Quantum-Secure Coin-Flipping and Applications
    Damgard, Ivan
    Lunemann, Carolin
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2009, 2009, 5912 : 52 - 69
  • [3] 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):
  • [4] Fully Simulatable Quantum-Secure Coin-Flipping and Applications
    Lunemann, Carolin
    Nielsen, Jesper Buus
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2011, 2011, 6737 : 21 - 40
  • [5] 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
  • [6] Multiparty quantum coin flipping
    Ambainis, A
    Buhrman, H
    Dodis, Y
    Röhrig, H
    19TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2004, : 250 - 259
  • [7] Practical quantum coin flipping
    Pappa, Anna
    Chailloux, Andre
    Diamanti, Eleni
    Kerenidis, Iordanis
    PHYSICAL REVIEW A, 2011, 84 (05):
  • [8] Adaptively Secure Coin-Flipping, Revisited
    Goldwasser, Shafi
    Kalai, Yael Tauman
    Park, Sunoo
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT II, 2015, 9135 : 663 - 674
  • [9] Composability of biased quantum coin flipping
    Ishizaka, Satoshi
    QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING (QCMC), 2009, 1110 : 380 - 383
  • [10] Optimal quantum strong coin flipping
    Chailloux, Andre
    Kerenidis, Iordanis
    2009 50TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE: FOCS 2009, PROCEEDINGS, 2009, : 527 - 533
12345