Paper 2020/1488

General Properties of Quantum Bit Commitments

Jun Yan

Abstract

While unconditionally-secure quantum bit commitment (allowing quantum computation and quantum communication) is impossible, in this work we study complexity-based quantum bit commitment. In particular, we will study its general properties through the lens of the so-called ``canonical" quantum bit commitment schemes. The reason why we can do this is that as will be shown in this work, any complexity-based quantum bit commitment scheme can be converted into the canonical form. Both flavors of canonical quantum bit commitment schemes (i.e. computationally hiding and statistically binding, or statistically hiding and computationally binding), which will be shown equivalent in this work, can be based on quantum-secure one-way functions (or pseudorandom quantum states by more recent results). But in our opinion, the question of whether canonical quantum bit commitment schemes exist is interesting in its own right in quantum complexity theory and may serve as an alternative foundation of complexity-based quantum cryptography.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
quantum bit commitmentbindinground collapseparallel composition
Contact author(s)
tjunyan @ jnu edu cn
History
2022-02-24: last of 4 revisions
2020-11-29: received
See all versions
Short URL
https://ia.cr/2020/1488
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1488,
      author = {Jun Yan},
      title = {General Properties of Quantum Bit Commitments},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1488},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1488}},
      url = {https://eprint.iacr.org/2020/1488}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.