Skip to main content
Article thumbnail
Location of Repository

Impossibility of Growing Quantum Bit Commitments

By Severin Winkler, Marco Tomamichel, Stefan Hengl and Renato Renner


Quantum key distribution (QKD) is often, more correctly, called key growing. Given a short key as a seed, QKD enables two parties, connected by an insecure quantum channel, to generate a secret key of arbitrary length. Conversely, no key agreement is possible without access to an initial key. Here, we consider another fundamental cryptographic task, commitments. While, similar to key agreement, commitments cannot be realized from scratch, we ask whether they may be grown. That is, given the ability to commit to a fixed number of bits, is there a way to augment this to commitments to strings of arbitrary length? Using recently developed information-theoretic techniques, we answer this question to the negative.Comment: 10 pages, minor change

Topics: Quantum Physics
Year: 2011
DOI identifier: 10.1103/PhysRevLett.107.090502
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.