Unconditionally secure relativistic multi-party biased coin flipping and die rolling
Published version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Pitalúa-García, Damián https://orcid.org/0000-0002-7579-578X
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.
Description
Keywords
Research articles, multi-party, coin flipping, die rolling, relativistic cryptography, unconditional security, quantum cryptography
Journal Title
Proceedings of the Royal Society A
Conference Name
Journal ISSN
1364-5021
1471-2946
1471-2946
Volume Title
477
Publisher
The Royal Society Publishing
Publisher DOI
Sponsorship
UK Quantum Communications Hub (EP/T001011/1)