The impossibility of non-signaling privacy amplification

Details The impossibility of non-signaling privacy amplification The impossibility of non-signaling privacy amplification

2009-06-25

arxiv.org/abs/0906.4760v1

Physics

Quantum Physics

24 pages, 2 figures

Scientific paper

Barrett, Hardy, and Kent have shown in 2005 that protocols for quantum key agreement exist the security of which can be proven under the assumption that quantum or relativity theory is correct. More precisely, this is based on the non-local behavior of certain quantum systems, combined with the non-signaling postulate from relativity. An advantage is that the resulting security is independent of what (quantum) systems the legitimate parties' devices operate on: they do not have to be trusted. Unfortunately, the protocol proposed by Barrett et al. cannot tolerate any errors caused by noise in the quantum channel. Furthermore, even in the error-free case it is inefficient: its communication complexity is Theta(1/epsilon) when forcing the attacker's information below epsilon, even if only a single key bit is generated. Potentially, the problem can be solved by privacy amplification of relativistic - or non-signaling - secrecy. We show, however, that such privacy amplification is impossible with respect to the most important form of non-local behavior, and application of arbitrary hash functions.

Affiliated with

Also associated with

No associations

Rating

The impossibility of non-signaling privacy amplification 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 impossibility of non-signaling privacy amplification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The impossibility of non-signaling privacy amplification will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-537966