Simple, near-optimal quantum protocols for die-rolling
From MaRDI portal
(Redirected from Publication:5278345)
Abstract: Die-rolling is the cryptographic task where two mistrustful, remote parties wish to generate a random -sided die-roll over a communication channel. Optimal quantum protocols for this task have been given by Aharon and Silman (New Journal of Physics, 2010) but are based on optimal weak coin-flipping protocols which are currently very complicated and not very well understood. In this paper, we first present very simple classical protocols for die-rolling which have decent (and sometimes optimal) security which is in stark contrast to coin-flipping, bit-commitment, oblivious transfer, and many other two-party cryptographic primitives. We also present quantum protocols based on integer-commitment, a generalization of bit-commitment, where one wishes to commit to an integer. We analyze these protocols using semidefinite programming and finally give protocols which are very close to Kitaev's lower bound for any . Lastly, we briefly discuss an application of this work to the quantum state discrimination problem.
Recommendations
- Quantum dice rolling: a multi-outcome generalization of quantum coin flipping
- Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
- Quantum weak coin flipping
- A search for quantum coin-flipping protocols using optimization techniques
- A new protocol and lower bounds for quantum coin flipping
Cited in
(2)
This page was built for publication: Simple, near-optimal quantum protocols for die-rolling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5278345)
