On the composable security of weak coin flipping
Weak coin flipping is a cryptographic primitive in which two mutually distrustful parties generate a shared random bit to agree on a winner via remote communication. While a stand-alone secure weak coin flipping protocol can be constructed from noiseless quantum communication channels, its composability remains unexplored. In this work, we demonstrate that no weak coin flipping protocol can be abstracted as a simple black-box resource with composable security. Despite this, we also establish the overall stand-alone security of quantum weak coin flipping protocols under composition in sequential order.
Authors
- Akshay Bansal (ORCID: https://orcid.org/0000-0001-9874-3379)
- Marco Tomamichel (ORCID: https://orcid.org/0000-0001-5410-3329)
- Jiawei Wu (ORCID: https://orcid.org/0000-0001-7340-7846)
- Yanglin Hu (ORCID: https://orcid.org/0009-0000-1105-589X)
Institutions
- Centre for Quantum Technologies (SG)
- National University of Singapore (SG)
- Virginia Tech (US)
Publication Details
- Journal
- Quantum
- Published
- 2025-06-24
- DOI
- https://doi.org/10.22331/q-2025-06-24-1780
- Citations
- 1
- Primary Topic
- Cryptography and Data Security
- Type
- article
- Field-Weighted Citation Impact
- 2.48
Funders
- National Research Foundation
- National Research Foundation Singapore