Affiliation:
1. Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, UK
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.
Funder
UK Quantum Communications Hub
Subject
General Physics and Astronomy,General Engineering,General Mathematics
Reference69 articles.
1. Variable-bias coin tossing
2. Coin flipping by telephone a protocol for solving impossible problems
3. Ganz M. 2009 Quantum leader election. (http://arxiv.org/abs/0910.4952)
4. Broder AZ Dolev D. 1984 Flipping coins in many pockets (Byzantine agreement on uniformly random values). In 25th Annual Symp. on Foundations of Computer Science 1984 pp. 157–170. Singer Island FL: IEEE.
5. Coin Tossing is Strictly Weaker than Bit Commitment
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献