Quantum-Secure Coin-Flipping and Applications
From MaRDI portal
Publication:3650684
DOI10.1007/978-3-642-10366-7_4zbMATH Open1267.81127arXiv0903.3118OpenAlexW1956498253MaRDI QIDQ3650684
Carolin Lunemann, Ivan B. Damgård
Publication date: 15 December 2009
Published in: Advances in Cryptology – ASIACRYPT 2009 (Search for Journal in Brave)
Abstract: In this paper, we prove classical coin-flipping secure in the presence of quantum adversaries. The proof uses a recent result of Watrous [Wat09] that allows quantum rewinding for protocols of a certain form. We then discuss two applications. First, the combination of coin-flipping with any non-interactive zero-knowledge protocol leads to an easy transformation from non-interactive zero-knowledge to interactive quantum zero-knowledge. Second, we discuss how our protocol can be applied to a recently proposed method for improving the security of quantum protocols [DFL+09], resulting in an implementation without set-up assumptions. Finally, we sketch how to achieve efficient simulation for an extended construction in the common-reference-string model.
Full work available at URL: https://arxiv.org/abs/0903.3118
Related Items (10)
Transmutation scheme of coin flipping protocol and utilization ⋮ Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment ⋮ On concurrent multi-party quantum computation ⋮ Title not available (Why is that?) ⋮ Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement ⋮ Fully Simulatable Quantum-Secure Coin-Flipping and Applications ⋮ Quantum counterfeit coin problems ⋮ Quantum weak coin flipping ⋮ Zero-knowledge proof systems for QMA ⋮ Post-quantum multi-party computation
Recommendations
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Quantum cryptography: public key distribution and coin tossing 👍 👎
- Applied quantum cryptography 👍 👎
- Verifiable quantum encryption and its practical applications 👍 👎
- Secrecy, computational loads and rates in practical quantum cryptography 👍 👎
- A new protocol and lower bounds for quantum coin flipping 👍 👎
- Fully Simulatable Quantum-Secure Coin-Flipping and Applications 👍 👎
- Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment 👍 👎
- A new protocol and lower bounds for quantum coin flipping 👍 👎
This page was built for publication: Quantum-Secure Coin-Flipping and Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3650684)
