International Conference on the Theory and Application of Cryptology and Information Security

ASIACRYPT 2009: Advances in Cryptology – ASIACRYPT 2009 pp 52-69

Quantum-Secure Coin-Flipping and Applications

  • Ivan Damgård
  • Carolin Lunemann
Conference paper

DOI: 10.1007/978-3-642-10366-7_4

Volume 5912 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

In this paper, we prove classical coin-flipping secure in the presence of quantum adversaries. The proof uses a recent result of Watrous [20] 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 [4], 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.

Keywords

quantum cryptographycoin-flippingcommon reference stringquantum zero-knowledge
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ivan Damgård
    • 1
  • Carolin Lunemann
    • 1
  1. 1.DAIMIAarhus UniversityDenmark