Impossibility of Growing Quantum Bit Commitments

Details Impossibility of Growing Quantum Bit Commitments Impossibility of Growing Quantum Bit Commitments

2011-05-05

arxiv.org/abs/1105.1165v2

Phys. Rev. Lett. 107, 090502 (2011)

Physics

Quantum Physics

10 pages, minor changes

Scientific paper

10.1103/PhysRevLett.107.090502

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.

Affiliated with

Also associated with

No associations

Rating

Impossibility of Growing Quantum Bit Commitments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Impossibility of Growing Quantum Bit Commitments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Impossibility of Growing Quantum Bit Commitments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-575254