Fair Coin Flipping: Tighter Analysis and the Many-Party Case

被引：0
|
作者：
Buchbinder, Niv [1 ]
Haitner, Iftach [2 ,3 ]
Levi, Nissan [2 ]
Tsfadia, Eliad [2 ]
机构：
[1] Statistics and Operations Research, Tel Aviv University
[2] School of Computer Science, Tel Aviv University
[3] The Check Point Institute for Information Security
来源：
arXiv | 2021年
关键词：
721.1 Computer Theory; Includes Formal Logic; Automata Theory; Switching Theory; Programming Theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
55
引用
收藏
相关论文
共 50 条
  • [1] Fair Coin Flipping: Tighter Analysis and the Many-Party Case
    Buchbinder, Niv
    Haitner, Iftach
    Levi, Nissan
    Tsfadia, Eliad
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2580 - 2600
  • [2] On the Complexity of Fair Coin Flipping
    Haitner, Iftach
    Makriyannis, Nikolaos
    Omri, Eran
    THEORY OF CRYPTOGRAPHY, TCC 2018, PT I, 2018, 11239 : 539 - 562
  • [3] On the complexity of fair coin flipping
    Haitner, Iftach
    Makriyannis, Nikolaos
    Omri, Eran
    THEORETICAL COMPUTER SCIENCE, 2022, 914 : 23 - 38
  • [4] AN ALMOST-OPTIMALLY FAIR THREE-PARTY COIN-FLIPPING PROTOCOL
    Haitner, Iftach
    Tsfadia, Eliad
    SIAM JOURNAL ON COMPUTING, 2017, 46 (02) : 479 - 542
  • [5] An Almost-Optimally Fair Three-Party Coin-Flipping Protocol
    Haitner, Iftach
    Tsfadia, Eliad
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 408 - 416
  • [6] Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling
    Beimel, Amos
    Haitner, Iftach
    Makriyannis, Nikolaos
    Omri, Eran
    2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 838 - 849
  • [7] Quantum Information Splitting With Many-party Controllers
    Jiang, Min
    Jiang, Frank
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 1247 - 1250
  • [8] Fair loss-tolerant quantum coin flipping
    Berlin, Guido
    Brassard, Gilles
    Bussieres, Felix
    Godbout, Nicolas
    PHYSICAL REVIEW A, 2009, 80 (06):
  • [9] A Fair Loss-Tolerant Quantum Coin Flipping Protocol
    Berlin, Guido
    Brassard, Gilles
    Bussieres, Felix
    Godbout, Nicolas
    QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTING (QCMC), 2009, 1110 : 384 - +
  • [10] Exploring the use of Intel SGX for Secure Many-Party Applications
    Kucuk, Kubilay Ahmet
    Paverd, Andrew
    Martin, Andrew
    Asokan, N.
    Simpson, Andrew
    Ankele, Robin
    SYSTEX 2016: 1ST WORKSHOP ON SYSTEM SOFTWARE FOR TRUSTED EXECUTION, 2016,
12345