The Bounded Storage Model in The Presence of a Quantum Adversary

Details The Bounded Storage Model in The Presence of a Quantum Adversary The Bounded Storage Model in The Presence of a Quantum Adversary

2006-08-11

arxiv.org/abs/quant-ph/0608101v3

IEEE Trans. Inf. Th., vol. 54, no. 2 (2008)

Physics

Quantum Physics

13 pages Latex, v3: discussion of independent randomizers added

Scientific paper

10.1109/TIT.2007.913245

An extractor is a function E that is used to extract randomness. Given an imperfect random source X and a uniform seed Y, the output E(X,Y) is close to uniform. We study properties of such functions in the presence of prior quantum information about X, with a particular focus on cryptographic applications. We prove that certain extractors are suitable for key expansion in the bounded storage model where the adversary has a limited amount of quantum memory. For extractors with one-bit output we show that the extracted bit is essentially equally secure as in the case where the adversary has classical resources. We prove the security of certain constructions that output multiple bits in the bounded storage model.

Affiliated with

Also associated with

No associations

Rating

The Bounded Storage Model in The Presence of a Quantum Adversary 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 The Bounded Storage Model in The Presence of a Quantum Adversary, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Bounded Storage Model in The Presence of a Quantum Adversary will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-547492