Achieving the physical limits of the bounded-storage model

Details Achieving the physical limits of the bounded-storage model Achieving the physical limits of the bounded-storage model

2010-09-08

arxiv.org/abs/1009.1596v2

Phys. Rev. A 83, 022329 (2011)

Physics

Quantum Physics

10 pages (revtex), 2 figures, v2: published version, minor changes

Scientific paper

10.1103/PhysRevA.83.022329

Secure two-party cryptography is possible if the adversary's quantum storage device suffers imperfections. For example, security can be achieved if the adversary can store strictly less then half of the qubits transmitted during the protocol. This special case is known as the bounded-storage model, and it has long been an open question whether security can still be achieved if the adversary's storage were any larger. Here, we answer this question positively and demonstrate a two-party protocol which is secure as long as the adversary cannot store even a small fraction of the transmitted pulses. We also show that security can be extended to a larger class of noisy quantum memories.

Affiliated with

Also associated with

No associations

Rating

Achieving the physical limits of the bounded-storage model 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 Achieving the physical limits of the bounded-storage model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Achieving the physical limits of the bounded-storage model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-33206