Quantum-Secure Coin-Flipping and Applications

Details Quantum-Secure Coin-Flipping and Applications Quantum-Secure Coin-Flipping and Applications

2009-03-18

arxiv.org/abs/0903.3118v3

Physics

Quantum Physics

14 pages, 7 figures. v3: minor improvements, updated references, corrected typos in definitions; additional section on efficie

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Quantum-Secure Coin-Flipping and Applications does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum-Secure Coin-Flipping and Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum-Secure Coin-Flipping and Applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-401441