Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment

Authors Andreas Jakoby, Maciej Liskiewicz, Aleksander Madry

Thumbnail PDF


  • Filesize: 277 kB
  • 12 pages

Document Identifiers

Author Details

Andreas Jakoby
Maciej Liskiewicz
Aleksander Madry

Cite AsGet BibTex

Andreas Jakoby, Maciej Liskiewicz, and Aleksander Madry. Using Quantum Oblivious Transfer to Cheat Sensitive Quantum Bit Commitment. In Complexity of Boolean Functions. Dagstuhl Seminar Proceedings, Volume 6111, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


We define $(varepsilon,delta)$-secure quantum computations between two parties that can play dishonestly to maximise advantage $delta$, however keeping small the probability $varepsilon$ that the computation fails in evaluating correct value. We present a simple quantum protocol for computing one-out-of-two oblivious transfer that is $(O(sqrt{varepsilon}),varepsilon)$-secure. Using the protocol as a black box we construct a scheme for cheat sensitive quantum bit commitment which guarantee that a mistrustful party has a nonzero probability of detecting a cheating.
  • Two-Party Computations
  • Quantum Protocols
  • Bit Commitment
  • Oblivious Transfer.


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads