ar X iv : 0 90 3 . 31 18 v 1 [ qu an t - ph ] 1 8 M ar 2 00 9 Generation of a Common Reference String , secure against Quantum Adversaries , and Applications
نویسنده
چکیده
In this paper, we present the generation of a common reference string “from scratch” via coin-flipping in the presence of a quantum adversary. First, we present how we achieve quantumsecure coin-flipping using Watrous’ quantum rewinding technique [Wat06]. Then, by combining this coin-flipping with any non-interactive zero-knowledge protocol we get an easy transformation from non-interactive zero-knowledge in general to interactive quantum zero-knowledge. Finally, we sketch how we can integrate quantum-secure coin-flipping into the currently proposed quantum protocols with hybrid security [DF09].
منابع مشابه
ar X iv : 0 90 3 . 31 18 v 2 [ qu an t - ph ] 2 9 M ay 2 00 9 Quantum - Secure Coin - Flipping and Applications
In this paper, we prove a well-known classical coin-flipping protocol secure in the presence of quantum adversaries. More precisely, we show that the protocol implements a natural ideal functionality for coin-flipping. The proof uses a recent result of Watrous [Wat06] that allows quantum rewinding for protocols of a certain form. We then discuss two applications. First, the combination of coin-...
متن کاملar X iv : 0 90 3 . 10 90 v 1 [ qu an t - ph ] 5 M ar 2 00 9 Interference contrast in multi - source few photon optics
Many recent experiments employ several parametric down conversion (PDC) sources to get multiphoton interference. Such interference has applications in quantum information. We study here how effects due to photon statistics, misalignment, and partial distinguishability of the PDC pairs originating from different sources may lower the interference contrast in the multiphoton experiments. PACS num...
متن کاملar X iv : 0 80 3 . 12 19 v 1 [ qu an t - ph ] 8 M ar 2 00 8 Optical squeezing of a mechanical oscillator by dispersive interaction
We consider a small partially reflecting vibrating mirror coupled dispersively to a single optical mode of a high finesse cavity. We show this arrangement can be used to implement quantum squeezing of the mechanically oscillating mirror.
متن کاملar X iv : 1 10 8 . 63 13 v 1 [ qu an t - ph ] 3 1 A ug 2 01 1 Superposition Attacks on Cryptographic Protocols
Abstract. Attacks on classical cryptographic protocols are usually modeled by allowing an adversary to ask queries from an oracle. Security is then defined by requiring that as long as the queries satisfy some constraint, there is some problem the adversary cannot solve, such as compute a certain piece of information. In this paper, we introduce a fundamentally new model of quantum attacks on c...
متن کامل