Physics – Quantum Physics
Scientific paper
2011-02-04
full version of Progress in Cryptology - AFRICACRYPT 2011, LNCS 6737, pages 21-40
Physics
Quantum Physics
27 pages; v3: updated according to final proceedings version
Scientific paper
We propose a coin-flip protocol which yields a string of strong, random coins and is fully simulatable against poly-sized quantum adversaries on both sides. It can be implemented with quantum-computational security without any set-up assumptions, since our construction only assumes mixed commitment schemes which we show how to construct in the given setting. We then show that the interactive generation of random coins at the beginning or during outer protocols allows for quantum-secure realizations of classical schemes, again without any set-up assumptions. As example applications we discuss quantum zero-knowledge proofs of knowledge and quantum-secure two-party function evaluation. Both applications assume only fully simulatable coin-flipping and mixed commitments. Since our framework allows to construct fully simulatable coin-flipping from mixed commitments, this in particular shows that mixed commitments are complete for quantum-secure two-party function evaluation. This seems to be the first completeness result for quantum-secure two-party function evaluation from a generic assumption.
Lunemann Carolin
Nielsen Jesper Buus
No associations
LandOfFree
Fully Simulatable 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 Fully Simulatable Quantum-Secure Coin-Flipping and Applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fully Simulatable Quantum-Secure Coin-Flipping and Applications will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-491697