Unconditionally secure relativistic multi-party biased coin flipping and die rolling.
View / Open Files
Authors
Publication Date
2021-08Journal Title
Proc Math Phys Eng Sci
ISSN
1364-5021
Publisher
The Royal Society
Language
eng
Type
Article
This Version
VoR
Metadata
Show full item recordCitation
Pitalúa-García, D. (2021). Unconditionally secure relativistic multi-party biased coin flipping and die rolling.. Proc Math Phys Eng Sci https://doi.org/10.1098/rspa.2021.0203
Abstract
We introduce relativistic multi-party biased die-rolling protocols, generalizing coin flipping to M ≥ 2 parties and to N ≥ 2 outcomes for any chosen outcome biases and show them unconditionally secure. Our results prove that the most general random secure multi-party computation, where all parties receive the output and there is no secret input by any party, can be implemented with unconditional security. Our protocols extend Kent's (Kent A. 1999 Phys. Rev. Lett. 83, 5382) two-party unbiased coin-flipping protocol, do not require any quantum communication, are practical to implement with current technology and to our knowledge are the first multi-party relativistic cryptographic protocols.
Keywords
Quantum Cryptography, Relativistic Cryptography, Unconditional Security, Die Rolling, Multi-party, Coin Flipping
Sponsorship
EPSRC (via University of York) (EP/M013472/1)
Identifiers
35153573, PMC8385382
External DOI: https://doi.org/10.1098/rspa.2021.0203
This record's URL: https://www.repository.cam.ac.uk/handle/1810/335222
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.