Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function

Takeshi Koshiba, Takanori Odaira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We provide a quantum bit commitment scheme which has statistically-hiding and computationally-binding properties from any approximable-preimage-size quantum one-way function, which is a generalization of perfectly-hiding quantum bit commitment scheme based on quantum one-way permutation due to Dumais, Mayers and Salvail. In the classical case, statistically-hiding bit commitment scheme is constructible from any one-way function. However, it is known that the round complexity of the classical statistically-hiding bit commitment scheme is Ω(n/logn) for the security parameter n. Our quantum scheme as well as the Dumais-Mayers-Salvail scheme is non-interactive, which is advantageous over the classical schemes.

Original languageEnglish
Title of host publicationTheory of Quantum Computation, Communication, and Cryptography - 4th Workshop, TQC 2009, Revised Selected Papers
Pages33-46
Number of pages14
DOIs
Publication statusPublished - 2009 Dec 1
Event4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009 - Waterloo, ON, Canada
Duration: 2009 May 112009 May 13

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5906 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th Workshop on Theory of Quantum Computation, Communication, and Cryptography, TQC 2009
CountryCanada
CityWaterloo, ON
Period09/5/1109/5/13

Keywords

  • Non-interactive
  • One-way function
  • Quantum bit commitment

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function'. Together they form a unique fingerprint.

  • Cite this

    Koshiba, T., & Odaira, T. (2009). Statistically-hiding quantum bit commitment from approximable-preimage-size quantum one-way function. In Theory of Quantum Computation, Communication, and Cryptography - 4th Workshop, TQC 2009, Revised Selected Papers (pp. 33-46). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5906 LNCS). https://doi.org/10.1007/978-3-642-10698-9_4