Paper 2022/1101
Solutions to quantum weak coin flipping
Abstract
Weak coin flipping is an important cryptographic primitive, as it is the strongest known secure two-party computation primitive, that classically becomes secure only when certain assumptions are made (e.g. computational hardness), while quantumly there exist protocols that achieve arbitrarily close to perfect security. This breakthrough result was established by C. Mochon in 2007 [arXiv:0711.4114], however, his proof of existence was partially non-constructive, thus, setting back the proposal of explicit protocols. In this work, we report three different solutions to the quantum weak coin flipping problem. In particular, we propose different methods that result---either analytically or numerically---in the operators needed to construct weak coin flipping protocols with different levels of security, including nearly perfect security. In order to develop these methods, we study the quantum weak coin flipping problem from both an algebraic and a geometric perspective. We also analytically construct illustrative examples of weak coin flipping protocols achieving different levels of security.
Note: Parts of the original work presented in this paper have been presented in the STOC19 (https://dl.acm.org/doi/10.1145/3313276.3316306) and SODA21 (https://epubs.siam.org/doi/10.1137/1.9781611976465.58) conferences.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- secure two-party computation quantum coin flipping
- Contact author(s)
-
atul singh arora @ gmail com
Jeremie Roland @ ulb be
chrysoula vlachou @ lx it pt
weis @ waldygmnasium de - History
- 2022-08-29: approved
- 2022-08-25: received
- See all versions
- Short URL
- https://ia.cr/2022/1101
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1101,
author = {Atul Singh Arora and Jérémie Roland and Chrysoula Vlachou and Stephan Weis},
title = {Solutions to quantum weak coin flipping},
howpublished = {Cryptology ePrint Archive, Paper 2022/1101},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1101}},
url = {https://eprint.iacr.org/2022/1101}
}
